TRIANGULATIONS OF FIBRE-FREE HAKEN 3-MANIFOLDS 



ALEKSANDAR MIJATOVIC 



Abstract. It is not known whether there exists a computable function bounding the number 
of Pachner moves needed to connect any two triangulation of a compact 3-manifold. In this 
paper we find an explicit bound of this kind for all Haken 3-manifolds which contain no fibred 
submanifolds as strongly simple pieces of their JSJ-decomposition. The explicit formula for 
the bound is in terms of the number of tetrahedra in the two triangulations. This implies 
a conceptually trivial algorithm for recognising any non-fibred knot complement among all 
3-manifolds. 

1 INTRODUCTION 

It is a non-trivial fact (proved by Pachner in |TJ) that any triangulation of a compact PL n- 
manifold can be transformed into any other triangulation of the same manifold by a finite sequence 
of simplicial moves and simplicial isomorphisms. The moves can be described as follows. 

Definition. Let T be a triangulation of a compact PL n-manifold M. Suppose D is a combinatorial 
n-disc which is a subcomplex both of T and of the boundary of a standard (n + l)-simplex A™ +1 . A 
Pachner move consists of changing T by removing the subcomplex D and inserting <9A™ +1 — i(D) 
(for n equals 3, see figure P). 

It is an immediate consequence of the definition that there are precisely (n+1) possible Pachner 
moves in dimension n. If our n-manifold M has non-empty boundary, then the moves from this 
definition do not alter the induced triangulation of DM. But changing the simplicial structure 
(throughout this paper the term simplicial structure will be used as a synonym for a triangulation) 
of the boundary with an (n — l)-dimensional Pachner move can be achieved by gluing onto (or 
removing from) our manifold M the standard n-simplex A™ that exists by the definition of the 
move. Our aim in this paper is to consider the triangulations of Haken 3-manifolds. Their JSJ- 
decompositions (see section[2]for the precise definition) consist of strongly simple pieces, /-bundles 
and Seifert fibred spaces. The strongly simple pieces are the ones that contain all the interesting 
topological information about the manifold and also have the crucial property of being atoroidal 
(i.e. all incompressible tori in them are boundary parallel) and are hence hyperbolic. It is pre- 
cisely the strongly simple submanifolds that we have to make additional hypothesis on in the next 
theorem. 

Theorem 1.1 Let M be a Haken 3-manifold that does not contain strongly simple pieces which 
are surface bundles or semi-bundles in its JSJ-decomposition. Let P and Q be two triangulations 
of M that contain p and q tetrahedra respectively. Then there exists a sequence of Pachner moves 
of length at most e 2 (p) + e 2 (q) which transforms P into a triangulation isomorphic to Q. 
The constant a is bounded above by 200. The homeomorphism of M, that realizes this simplicial 
isomorphism, is supported in the characteristic submanifold of M and it does not permute the 
components ofdM. 

The triangulations appearing in theorem ll.ll are allowed to be non-combinatorial, which means 
that the simpliccs arc not (necessarily) uniquely determined by their vertices. The exponent in the 
above expression containing the exponential function e(x) — 2 X stands for the composition of the 
function with itself rather than for multiplication. Since the formula in theorem II. II is explicit, it 
gives a conceptually trivial algorithm (see proposition 1.3 in [Hj) to recognise any 3-manifold that 
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satisfies the hypothesis of the theorem (just make all possible sequences of Pachner moves whose 
length is smaller than the bound!). 

The unthinkable magnitude of this bound should, I suppose, be measured against the vastness 
of the class of 3-manifolds it covers. It for example gives a direct way of determining whether any 
3-manifold is homeomorphic to a given non-fibred knot complement. In section |3 we outline a 
simple procedure, based on theorem 13 . II f which is a slight generalisation of ll.l[) . that can be used 
to decide if a knot, represented by a knot diagram, is the same as our given non-fibred knot. 




Figure 1: Three dimensional Pachner moves. 



The proof of theorem 13. II is carried out in several phases and uses a variety of techniques. We 
start by subdividing the original triangulation so that the characteristic submanifold is supported 
by a subcomplex of the subdivision. Then we apply the canonical hierarchy techniques (see sec- 
tion 0} together with theorem 1.2 of 0| to the strongly simple pieces. This makes it possible to 
connect any two triangulations of the simple submanifolds by a sequence of Pachner moves. The 
subdivision of the original triangulation in the characteristic submanifold can be altered directly 
by applying the main theorem of [H]- 

In sectional we give a brief exposition of JSJ-theory, generalise it to the setting of 3-manifolds 
with boundary pattern and prove a bound on the normal complexity of the canonical surfaces. 
Section [3] gives a precise definition of fibre-free 3-manifolds and states our main theorem. In 
section 0] we define the canonical hierarchy and prove that it has all the required properties. The 
last section puts everything together and proves theorem 13. II 

2 CANONICAL DECOMPOSITIONS OF 3-MANIFOLDS 

Any 3-manifold contains a (possibly empty) collection of canonical tori and annuli. Cutting 
along these surfaces we obtain a canonical decomposition of our space. These, so called, JSJ- 
dccompositions of 3-manifolds are due to Jaco-Shalen :3J and Johannson [Hj with ideas from Wald- 
hausen. When studying a triangulation of a Haken 3-manifold, it is profitable to make it interact 
well with the pieces of the JSJ-decomposition. In other words the first step towards simplifying 
the triangulation of our 3-manifold will consist of subdividing the original triangulation so that 
the pieces of the JSJ-decomposition are triangulated by the subcomplexes of the subdivision. 

In subsection 12.11 we are going to define canonical surfaces, JSJ-decompositions and charac- 
teristic submanifolds (main reference for this subsection is |1()|). Then, in 12.21 we will study the 
parallel theory of canonical annuli in the presence of boundary patterns. This will be very useful 
when analysing the topology of hyperbolic pieces of our 3-manifold (see section . And finally 
in 12. 31 we will construct the canonical tori and annuli from fundamental surfaces. 

2.1 JSJ-DECOMPOSITION AND THE CHARACTERISTIC SUBMANIFOLD 

Consider an irreducible 3-manifold M with (possibly empty) incompressible boundary. Recall 
that a properly embedded annulus or torus in (M, dM) is called essential if it is incompressible and 
not boundary parallel. The manifold M is atoroidal (resp. an-annular) if it contains no essential 
tori (resp. annuli). An essential annulus or torus S is called canonical if any other essential annulus 
or torus in M can be isotoped to be disjoint from S. 



2 



Now we want to look at a disjoint maximal collection {Si, . . . , Sk} of canonical surfaces in M 
such that no two of the Si are parallel. Since we are assuming that dM is incompressible in M, the 
essential annuli in {Si, . . . , Sk} are also boundary incompressible. So a straightforward application 
of the Kneser-Haken finiteness theorem (see theorem III. 20 in jHj) guarantees the existence of 
such a maximal collection. The result of cutting M along such a union of canonical surfaces is 
sometimes referred to as a Waldhausen decomposition of M. It is shown in (see lemma 2.2) 
that a maximal system of disjoint canonical surfaces {Si, . . . , Sk} is unique up to isotopy. In 
other words any incompressible annulus or torus S in (M , dM) can be isotoped to be disjoint 
from the surface Si U . . . U Sk- Moreover, if S is not parallel to any Si, then its final position in 
M — mthf(Si U . . . U Sk) is determined up to isotopy. 

Let's now look at a piece M' of the Waldhausen decomposition of M. Put differently M' is 
simply a component of the cut-open manifold M — intA/"(5i U . . . U Sk)- Let diM' be the part of 
dM' coming from the surface Si U. . .USfc and let 8qM' equal M'ndM. Clearly the union of DqM' 
and diM' equals dM' and the components of diM' are annuli and tori. Also both surfaces 8qM' 
and diM' are incompressible while it is possible for dM' to compress into M' . We say that a piece 
M' is simple if any essential annulus or torus in (M', 8qM') is parallel to a component of diM'. If 
M' is a simple piece which does not admit an incompressible annulus which is properly embedded 
in (M' , diM'), then we call it strongly simple. It turns out that all the pieces that are simple but 
not strongly simple are either Seifert fibred or of the form (torus) x / with diM' = (torus) x dl 
(the manifold M is in this case homeomorphic to a torus bundle over a circle with holonomy of 
trace different from ±2). The simple Seifert fibred pieces are of course very restricted as well (see 
proposition 3.2 and figure 1 in ^H])- ^ is the topology of strongly simple pieces from our 3-manifold 
M that we will be exploring in section 0] The central result of the JSJ-theory (proposition 3.2 
in ^U]) says that each complementary piece M' falls into one of the three categories: 

(a) (M' ,doM') is strongly simple. 

(b) (M',doM') is an /-bundle over a (possibly closed) surface. 

(c) (M', doM') is a Seifert fibred space with a possibly non-orientable base space. 

These possibilities are almost mutually exclusive. Assuming that diM' is not empty, M' can 
not be both strongly simple and Seifert fibred. The only /-bundles that are also strongly simple 
are the ones over twice punctured disc and once punctured Moebius band. The only /-bundle 
that is also Seifert fibred is the one over a Moebius band (see proposition 3.3 in for these 
non-uniqueness statements) . 

A canonical annulus in the 3-manifold M separating two fibred pieces whose fibrations match 
along it, or separating a fibred piece from itself so that the fibrations on both sides of the annulus 
still match, is called a matching annulus. Notice that a piece M' of the Waldhausen decomposition 
containing a matching annulus has to be Seifert fibred, because an annulus separating two I- 
bundles is never canonical. It also not hard to see that a canonical torus can not separate two 
pieces with matching fibrations. However matching annuli do exist (see lemma 3.4 in |1()|L but 
they carry no topological information. By deleting all matching annuli from our disjoint maximal 
collection of canonical surfaces {5*1, . . . , Sk} we obtain the JSJ-system of canonical surfaces for M. 
The decomposition of M along this JSJ-system is called the J S, J -decomposition of M . Notice that 
the pieces of the JSJ-decomposition of M still fall into the three categories mentioned above. 

Let's define a submanifold E of M in the following way. Let E be a union of the /-bundle pieces 
and the Seifert fibred pieces of the JSJ-splitting of M. Let it also contain a regular neighbourhood of 
every canonical annulus or torus that separates two strongly simple pieces of the JSJ-decomposition, 
neither of which is an /-bundle. If two pieces of the JSJ-splitting of M , that are already contained in 
E, meet along a canonical torus or annulus, we remove the interiors of their regular neighbourhoods 
from £. The submanifold £ defined in this way is called the characteristic submanifold of M. Notice 
that the tori and annuli whose regular neighbourhoods we've removed from E when defining it, 
are precisely the ones along which two non-matching fibred pieces meet (e.g. a Seifert fibred piece 
and an /-bundle). It also follows directly from the definition that every essential annulus or torus 
in M can be isotoped into the characteristic submanifold E. 
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2.2 JSJ-THEORY WITH BOUNDARY PATTERN 



In this subsection and throughout this paper it will be assumed that the reader is familiar 
with section 2 of In particular this amounts to the basic definitions of incompressibility and 
cMncompressibility of embedded surfaces as well as some normal surface theory. We are now going 
to define a key concept for the construction of the canonical hierarchy. 

A boundary pattern P in a compact 3-manifold M is a (possibly empty) collection of disjoint 
simple closed curves and trivalent graphs embedded in dM such that the surface dM — P is 
incompressible in M, Assume from now on that our 3-manifold M is equipped with a boundary 
pattern P. Boundary patterns appear naturally in the following way. If M contains a properly 
embedded two-sided incompressible surface S with dS intersecting P transversally (and missing 
the vertices of P), then the cut-open manifold Ms inherits a boundary pattern as follows. If <S" 
and S" are the two copies of S in dMs, then the new boundary pattern, lying in dMs, can be 
defined as (P n dMs) U dS' U OS". Our definition of boundary pattern implies that the manifold 
M has incompressible boundary if and only if it admits an empty boundary pattern. 

We shall use boundary patterns to keep track of the topological information as we move down 
the canonical hierarchy (see section 0}. This is precisely the idea that Haken exploited to find an 
algorithm for classifying non-fibred 3-manifolds that contain an injective surface. At the heart of 
Haken's classification program lies the concept of a P-canonical annulus, that shall be described 
shortly. 

Let M be a 3-manifold with non-empty boundary that contains a boundary pattern P. Recall 
that a subset of M is called pure, if it has empty intersection with the pattern P. Most concepts 
from general 3-manifolds carry over to 3-manifolds with pattern in a very natural way. For example 
a properly embedded surface F in M is P '-boundary incompressible if for any pure disc D in M, 
such that D n (dM U F) = dD and D n F is a single arc in F, the arc D n F cuts off a pure 
disc from F. Notice that our definitions imply that a pure incompressible annulus in M is P- 
boundary incompressible if and only if it is not parallel to a pure annulus in dM. A P-boundary 
incompressible pure annulus A in M will be called trivial if it is parallel (rel dA) to an annulus 
in the boundary of M. The interior of this annulus in dM that A is parallel to, must have a 
non-empty intersection with the pattern P. Furthermore no spanning arc of this annulus in dM 
can be pure. All this follows from the definition of the boundary pattern P and the fact that A 
is P-boundary incompressible. Also, an incompressible P-boundary incompressible pure annulus 
in M is termed P-essential. So, according to our definitions, a P-essential annulus can be trivial. 
The next concept is of great importance in all that follows. 

Definition. A properly embedded annulus A in M is a P-canonical annulus if it is non-trivial 
and P-essential in M and if it has the following properties: 

• any P-essential annulus in M can be isotoped off of A by an ambient isotopy that is invariant 
on the pattern P and 

• any incompressible torus, that is not parallel to a (possibly non-pure) boundary component 
of M, can be isotoped off of A by an isotopy that is fixed on the boundary of M. 

The notion of a P-canonical annulus in 3-manifolds with pattern is a direct generalisation of 
the notion of a canonical annulus coming from JSJ-thcory. An observation that will be useful in 
section^J is that a solid torus with some pattern on its boundary can contain a P-essential annulus, 
but this annulus has to be trivial and therefore not P-canonical. Or more generally, a P-canonical 
annulus in M can not be parallel to an annulus in the boundary of M. The next theorem will 
play a key role in the construction of the canonical hierarchy (see section . Its proof is a good 
example of how the ideas from JSJ-theory generalise naturally to 3-manifolds with pattern. 

Theorem 2.1 Let M be an irreducible atoroidal 3-manifold with boundary pattern P. If M con- 
tains a non-trivial P-essential annulus but no P-canonical one, then either of the two possibilities 
must occur: 

(a) The manifold M is homeomorphic to an I-bundle over a (possibly non-orientable) compact 
surface F and its horizontal boundary (i.e. dl -bundle over F) is pure. The pattern P is 



4 



contained in the vertical boundary (i.e. in the I -bundle over dF) and no fibre over any point 
in dF can be pure. 

(b) The manifold M is an atoroidal Seifert fibred space (for an explicit description see figure 
3 in 

Proof. We begin by taking a maximal collection {Ai, . . . , Ak} of disjoint non-parallel P-essential 
annuli in M (two pure annuli are parallel if they are parallel in the usual sense and the parallelity 
region between them is pure). Since we can assume that M is triangulated and that the pattern P 
is contained in the 1-skeleton of that triangulation, any collection of disjoint P-essential annuli can 
be put into normal form. So our maximal collection of disjoint P-essential annuli exists by Kneser- 
Haken finiteness theorem. Notice also that, by assumption, we can make sure that at least one of the 
annuli Ai is non-trivial. Let N be a component of the cut-open manifold M — wSd\f{A\ U . . . U Af~). 
We will show that N fibres either as an /-bundle or as a Seifert fibred space. Moreover these 
fibrations will match up when we reglue the pieces to form the manifold M we started with. The 
atoroidallity of M will impose severe restrictions on the Seifert fibred spaces that can arise. Most 
of the above statements will follow from the next claim. 

Claim. The manifold N is either homeomorphic to a pure /-bundle over an annulus, a punctured 
annulus, a Moebius band, or a punctured Moebius band or it is homeomorphic to a Seifert fibred 
space over a base surfaces from figure |2 The pattern on the toral component of N n dM in 
figure|5|3 intersects every fibre of the Seifert fibration which is contained in that torus. All annular 
components of N D dM in all the cases are pure except when the exceptional fibre in figure 02 is 
not singular. Then the annulus from N n dM must contain components of the pattern P and no 
spanning arc of that annulus can be disjoint from the pattern. 




Figure 2: The Seifert fibred pieces that can arise as the manifold N. The solid (respectively dashed) part 
of the boundary of the base surfaces in the figure correspond to the part of the boundary of N coming 
from N n dM (respectively N (~l 8Af(Ai U . . . U Ak)). The dot in case 2 represents a fibre that may or may 
not be singular. 

Before proving the claim, we should note that if TV is a pure /-bundle over an annulus, then M 
has to be an /-bundle over a torus or a Klein bottle with empty pattern and the theorem follows. 
This is because M contains no P-canonical annuli and also no two annuli in {A±,...,Ak} are 
parallel. 

We are assuming that none of the P-essential annuli Ai are P-canonical. So, an annulus Ai is 
either trivial or there exists another P-essential annulus or an essential torus A[ in M, such that 
the intersection Ai n A[ is minimal and not empty. The first possibility gives a solid torus as in 
figure 02 with the boundary as described in the claim. The dot in this case represents a fibre 
which is non-singular. 

We can assume now that N is not a solid torus as in figure [3 2 with no exceptional fibres (such 
a piece must exist in M because M contains at least one non-trivial P-essential annulus). This 
means that it contains in its boundary a copy of an annulus Ai which is not trivial. We shall 
now analyse the intersection Ai n A! i for the annulus Ai that is contained in dN. The 1-manifold 
Ai n A[ contains no trivial simple closed curves and no separating properly embedded arcs in either 
of the two surfaces (among other things here, we are using the fact that the surface dM — P is 
incompressible in M). The intersection can therefore consist either of non-trivial simple closed 
curves in Ai and A[, or of spanning arcs if both of our surfaces are annuli. The atoroidallity of M 
will impose limitations on the former possibility. 

Let's first look at the latter case. We are therefore assuming that the surface A\ is an annulus. 
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The intersection N fl A\ consists of a disjoint union of discs of length four which inherit a natural 
product structure from the annulus A\. In other words they are of the form I x I. Let D C N be 
one of those discs which intersects Ai , and let s be a component of D n A4 . The product structure 
on D naturally decomposes the dD into four arcs, s being one of them. The two segments adjacent 
to s are contained in dM and are disjoint from the pattern P. Let t be the fourth segment of 
dD, lying somewhere in the surface A% U . . . U A^, say in the component Aj. We distinguish two 
subcases depending on whether Aj equals Ai or not. 

For the proof of the fact that these two subcases yield the /-bundle possibilities in our claim, we 
refer the reader to the proof of Case Al and Case A2 of proposition 3.2 in ^Uj. It is worth bearing 
in mind that if any of the annuli constructed by cut-and-paste in the cited proof are compressible, 
then they have to be isotopically trivial (i.e. they bound a cylinder in N). This is because both 
discs, obtained by compressing this cut-and-paste annulus, chop off two 3-balls from M. Neither 
of these 3-balls can contain a properly embedded incompressible annulus. They can therefore not 
be nested and our cut-and-paste annulus must be isotopically trivial. 

Let's now look at the case where AiC\A\ consists of non-trivial simple closed curves. The surface 
A\ can either be a P-essential annulus or an essential torus. This will make N into a Seifert fibred 
space as described by the claim. The intersection N n A\ consists of a disjoint union of annuli. 
Let A be one of these annuli that intersects Ai, and let s be a simple closed curve component of 
Ai n A. Let t be the other boundary component of A. We have three possibilities according to the 
position of the simple closed curve t. 

If t is contained in N n dM, then cutting Ai along s and pasting parallel copies of A to 
the resulting annuli gives a pair of pure annuli that have to be P-essential. They inject into M 
because Ai injects. If either of them were P-boundary compressible, then we could have reduced 
the number of components of the intersection A, D A^. They are therefore parallel to components 
of Ax U . . . U Ak which gives figure 01. 

If t is contained in Aj and j is different from i, cutting and pasting as before gives two in- 
compressible annuli that can not both be P-boundary compressible (that would make A4 and Aj 
parallel). They can not both be parallel into {A\, . . . , Ak}, because that would contradict the 
maximality of the family {Ai, . . . ,Ak}. Thus one is parallel into N (~1 dM and the other to an 
annulus from N <1JV(A 1 U . . . U This gives figure 01 again. 

If t lies in Ai, we have two further subcases coming from A meeting A4 from the same side or 
from the opposite sides. The latter possibility gives the same as the previous case, except for one 
extra case when both annuli produced by cut-and-paste are parallel into N n dM. This leads to 
N being an /-bundle over an annulus. The manifold M is then an /-bundle over a torus or over a 
Klein bottle with empty boundary pattern. 

If A meets Ai from the same side and if the orientations on s and t coincide, then cutting and 
pasting as before yields a torus and an annulus. The torus has to be either boundary parallel or 
compressible since N is atoroidal. The annulus can not be parallel into {Ai, . . . , Ap.}, because that 
would give rise to a new P-essential annulus in N, contradicting the maximality of {A\, . . . , A)~}. 
So the annulus has to be P-boundary compressible. This gives possibilities 2 and 3 from figure 
In case of figure [21 2 the exceptional fibre has to be singular, because otherwise we could reduce 
the number of components of the intersection Ai fl A[ . We should also note that the pattern on 
the toral boundary component in figure 03 has to be such that no fibre of the Seifert fibration on 
that torus is pure. 

The last case, when A meets Ai from the same side but the orientations s and t do not coincide, 
can not occur. Cut-and-paste as before gives an annulus which is either parallel into N n dM or 
{Ai, . . . , Af.}. In both cases N is an ^-bundle over a Moebius band with a part of its boundary 
coming from a pure annulus in N fl dM . We can easily construct a pure annulus in N, running 
once around the Moebius band, contradicting the maximality of {A\, . . . ,A^}. This proves the 
claim. 

It is clear that the only manifold pieces from the claim, for which the fibration is not unique 
up to isotopy on their boundaries, are an /-bundle over a Moebius band and an /-bundle over an 
annulus. The first one also fibres as a Seifert fibred space from figure 02 with a singular fibre of 
index ^ . The second one we do not need to consider because we already know that the theorem is 
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true if such a piece appears. Since the non-unique piece N has a single annulus coming from the 
collection {Ai, . . . , A^}, we can always uniquely extend the fibration on the boundary. Since we 
can do that for all other pieces of the complement M — mtM(Ai U . . . U Ak) as well, it follows that 
M is either an /-bundle with the described boundary pattern or a Seifert fibred space. But since 
the Seifert fibred space is also atoroidal, the theorem follows. □ 

2.3 CANONICAL SURFACES IN NORMAL FORM 

We are now going to describe how to construct canonical tori and annuli in a triangulated 
3-manifold using normal surface theory. Our proofs rely on the key notion of a trivial patch and 
are based on the following lemma and theorem (see section 2 in [5]): 

Lemma 2.2 Let M be an irreducible 3-manifold with a (possibly empty) boundary pattern P. Let 
F be a minimal weight incompressible P -boundary incompressible normal surface. If the sum F = 
F\ + i*2 is in reduced form then each patch is both incompressible and P-boundary incompressible 
and no patch is trivial. Furthermore if F is injective, then each patch has to be injective. 

Theorem 2.3 Let M be an irreducible 3-manifold with a possibly empty boundary pattern P. Let 
F be a least weight normal surface properly embedded in M. Assume also that F is two-sided 
incompressible P-boundary incompressible and F — F\ + F2. Then F± and F2 are incompressible 
and P-boundary incompressible. 

Propositions 12. 4l and 12.51 are going to be crucial when subdividing the original triangulation of 
M. In particular we will find proposition 12.51 indispensable while deciphering the topology of the 
strongly simple pieces in the JSJ-decomposition of M. 

Proposition 2.4 Let M be an irreducible 3-manifold with (possibly empty) incompressible bound- 
ary. Let t be the number of tetrahedra in the triangulation T of M . Then every canonical torus 
in M can be isotoped into normal form so that it contains not more than 2 80 * normal discs. The 
same statement remains true if a single canonical torus in M is replaced by a disjoint maximal 
collection of non-parallel canonical tori in M . 

Proof. We start by taking our maximal collection C of disjoint canonical tori in M and putting 
it into normal form, so that it has the smallest weight in its isotopy class. The normal surface C 
can then be expressed as a sum of fundamental surfaces C = k\Fi + ■ ■ ■ + k n F n where ki, . . . ,k n 
are positive integers. 

Claim 1. Each surface Fi is either an incompressible torus or an incompressible Klein bottle. 

We will get the incompressibility of Fi by applying theorem 12.31 All we need to do is to fix 
a copy of the surface Fi and make all regular alterations along curves of intersection (in the sum 
fci-Fi + ■ • • + k n F n ) that do not lie in our copy of Fi. This yields a sum C = Fi + F' , where F' is 
some normal surface in M. Since both C and M are orientable the surface C is two-sided. Also, 
since the normal representative for C has minimal weight, we can apply theorem 12.31 to conclude 
that Fi must be incompressible as well. 

If we isotope the sum C = Fi + F 1 into reduced form, we can apply lemma 12.21 to get that 
no patch can be trivial. This means that the surface Fi can not be a 2-sphere. We are assuming 
that M contains at least one canonical torus and is therefore different from RP 3 . Since it is also 
irreducible, the surface Fi can not be a projective plane either. Now all fundamental surfaces in our 
sum are closed and connected. So the claim follows by the additivity of the Euler characteristic. 

It should be noted that the proof of the claim uses only the incompressibility of C and not the 
fact that it is canonical. Also the same method of proof gives that any connected normal surface 
which appears as a summand of C has to be an incompressible torus or an incompressible Klein 
bottle. 

We now want to bound the coefficients ki in the sum C = k\F\ + • • • + k n F n . After making 
all regular alterations in the above sum, except the ones on the surface fcj-Fi, our expression can 
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be rewritten as C — kiFi + S. The surface S is a (possibly disconnected) closed incompressible 
normal surface with zero Euler characteristic. 

Let's now investigate the patches of the polyhedron K — FtU S, i.e. the surface components 
of the complement of the singular locus of K. It is clear that our surface C lies in a regular 
neighbourhood of K. The plan is to alter K in such a way, so that it contains no disc patches but 
it is still a union of normal surfaces whose integral linear combination represents C . We want to 
do this in such a way, so that the weight of the new normal surfaces is not greater than that of Fi 
and S. 

If there exists a trivial patch Di in Fi, bounded by a simple closed curve from Fi fl S, then 
this curve must bound a disc D in S which is distinct from Di. We now look at each patch Di 
of K that is contained in Fi, such that a copy of the disc D is also a patch in K. In other words 
the singular locus of K intersects D in its boundary only, making the disc D into a patch in the 
surface C. 

After making all regular alterations in the sum kiFi + S, one of the parallel copies of the disc 
Di is adjacent to the disc D in the surface C (see figure OJ. Since the manifold M is irreducible, 
the union of discs D U Di bounds a 3-ball B as in figure EH If the weights of the discs were not 
equal, then we could use this 3-ball B to isotope C so that its weight is reduced. Thus we must 
have the equality w{Di) — w{D). 



s 




Figure 3: Regular alteration along the curve <9D; and the isotopy across the 3-ball B. 



Now we modify the surface C by pushing the disc D across the ball B. Notice that this 
operation did not change the weight of C . Also the surface we end up with is again in normal 
form. A similar kind of modification can be done to the surface S. In this case we push the disc 
D so that it misses all parallel copies of Di but it is still normally parallel to the disc Di. This 
produces a new normal surface S' which has the same weight as S. Also the normal equation 
C = kiFi + S' holds for the isotoped surface C. 

We keep doing the above procedure to all patches of K which are discs in Fi and have adjacent 
trivial patches from S next to them. In the end we obtain a polyhedron K' = Fi U S' where S' 
is a normal surfaces with the property w(S') — w(S) and K contains no pairs of adjacent disc 
patches. 

Claim 2. The polyhedron K 1 contains no patches which are discs. 

It is clearly enough to show that the sum C = kiFi + S' contains no trivial patches. Let's 
assume that there exists a trivial patch R somewhere in C and that it has the smallest weight 
among all trivial patches. Since x(-^i) = x($) = 0, the boundary of R has to be two-sided in both 
summands. So there exists a unique disc R' in C whose boundary is adjacent to that of R. Disc 
R' is different from the trivial patch R, but it might contain it. Also R' is not itself a patch, since 
K' contains no pairs of adjacent disc patches. We must have w(R') — w(R). Otherwise we could 
reduce the weight of C. R' therefore contains precisely one trivial patch Q with w{Q) — w(R) and 
also other annular patches of zero weight. Now we take the patch Q and repeat the procedure. We 
can use the same argument as in the proof of lemma 3.6 in pp to express the surface C as a sum 
C = C + B where B is a normal surface with zero weight (cf. the proof of lemma in 8 ). This 
contradiction proves the claim. 

Claim 2 implies that all patches of K' are incompressible subsurfaces of C with non-positive 
Euler characteristic. Therefore they have to be incompressible annuli. So the regular neighbour- 
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hood Af(K') supports a structure of a Seifert fibred space with no singular fibres. The surface C is 
naturally contained in Af(K') and can be viewed as a circle bundle over a disjoint union of simple 
closed curves in the base surface of our Seifert fibration. 

The boundary dM(K') consists of tori. If a toral component of dAf(K') is compressible in M, 
then it either bounds a solid torus in M (which is disjoint from Af(K'), because a solid torus can 
not contain an incompressible torus) or it is contained in a 3-ball. The latter possibility can not 
occur, because that would imply that some fibre from Af(K') is homotopically trivial, contradicting 
the incompressibility of patches of K' . 

In the former case we can extend the Seifert fibration over the solid torus. We can always do 
that because the fibres in the boundary are homotopically non-trivial in M. Doing that for all 
compressible components of dAf(K'), we obtain a new Seifert fibred space X which is embedded 
in M, contains J\f(K'), and must have a non-empty incompressible boundary in M. If the 3- 
manifold X were closed, then it would have to be equal to the whole of M making it into a closed 
Seifert fibred space containing vertical canonical tori. This is clearly a contradiction. We should 
note at this point that the construction up to now was based on the fact that the surface C is 
incompressible. The hypothesis that C is in fact canonical will now come into play. 

Assume now that some simple closed curve in the base surface of X, that a toral component Co 
of C fibres over, is not boundary parallel in the base space. Then we can find another simple closed 
curve in the base surface, such that Co can not be isotoped off the vertical torus above this curve 
by an isotopy that is supported in X. Because dX is incompressible in M, so is the vertical torus. 
Hence, since Co is canonical, there exists a homotopy h : Co X I — ► M that will move Co so that 
it is disjoint from the vertical torus and from the boundary dX. The preimage of dX under h is a 
closed surface in the product Co x /. Using Dehn's lemma and the loop theorem we can modify the 
homotopy so that h^ 1 (dX) becomes a disjoint union of copies of Cq in the interior of the product 
Co x /. Using the fact that two homotopic embeddings of an incompressible surface are isotopic 
(see corollary 5.5 in |14| ) implies that we were isotoping Co over a boundary component of X and 
that Co is parallel to it. But this contradicts our initial assumption. So the collection of simple 
closed curves in the base surface of X, that C fibres over, must be boundary parallel. 

The classification of surfaces implies that there exists a family of disjoint annuli in the base 
surface of the Seifert fibred space X, such that one boundary component of each annulus is a 
boundary curve of the base surface. The union of the other boundary components of our annuli 
are precisely the simple closed curves in the base surface of X that the surface C fibres over. 

Even though the manifold X can contain singular fibres, the above family of annuli contains no 
singular points. This again follows from the fact that C is canonical. If one of the annuli contained 
a singular point, then we could easily construct an incompressible torus in X that could not be 
isotoped off C. 

Claim 3. Each coefficient hi can either be 1 or 2. 

Let's assume that ki is larger than 2 and let's look at some annular patch of Fi with nonzero 
weight. Since there are at least 3 copies of this patch contained in C, after using the projection 
of X onto its base surface, we can conclude that the images of two adjacent copies of our patch 
belong to the same boundary component of one of the annuli constructed above. Furthermore 
there exists an arc a, properly embedded in this annulus, running between the two adjacent copies 
of the projections of our patch. The arc a chops off a disc in the annulus, bounded by a on one 
side and an arc (3 which is contained in the image of the projection of C. Now we can use this disc 
to isotope (3 onto a. Since our annulus contains no singular points, we can extend this isotopy, 
thus obtaining an isotopy of C, which pushes the annulus over f3 onto the annulus over a. By 
choosing the arc a judiciously, we can make sure that this isotopy reduces the weight of C since 
the patch of Fi we started with had positive weight. But this is a contradiction because C had 
minimal weight. So the claim follows. 

The formula lemma 6.2 of [2], that gives a bound on the number of all fundamental surfaces 
is bounded above by 2 70 ' . Using a well known bound on the normal complexity of fundamen- 
tal surfaces and the estimate 2-20i 2 2 7t < 2 10t for t > 2, we get the bound from the proposition. □ 

It should be noted that in the last proof we only needed the property that surfaces in C were 
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"torus-canonical" . In other words we only used the fact that each torus in C can be isotoped off 
any incompressible torus in M . This notion is very close to but not identical with the notion of a 
canonical surface. In fact an essential torus is torus-canonical if and only if it is either canonical 
or it is parallel to a torus formed from a canonical annulus and an annulus in dM (see proposition 
4.2 in JO!)- This means that even if the 3-manifold M has non-empty pattern on its boundary, the 
proposition 12.41 still bounds the normal complexity of P-canonical tori in it. Now we will describe 
how to construct canonical annuli in triangulated 3-manifolds. 

Proposition 2.5 Let M be an irreducible 3-manifold with non-empty boundary. Assume also 
that M admits a possibly empty boundary pattern P which is contained in the 1-skeleton of the 
triangulation T of M . Let t be the number of tetrahedra in T . Then every P-canonical annulus 
in M can be isotoped into normal form so that it consists of not more than 2 80t normal discs. 
The same bound is valid if we replace a single P-canonical annulus with a maximal collection of 
disjoint topologically non-parallel P-canonical annuli. 

Proof. Let A be a maximal collection of disjoint topologically non-parallel P-canonical annuli in 
M. Without loss of generality we can assume that the surface A is in normal form and that its 

weight is minimal. We can therefore express it as a sum of fundamental surfaces A = fciPi H h 

k n F n where the coefficients ki are positive integers. Just like in the proof of proposition 12 . 41 we can 
show that the surfaces Fi are incompressible P-boundary incompressible and pure. By applying 
lemma 12721 in the same way as before, we can conclude that x(-^i) ls zero. 

We now want to bound each integer ki. Like before we can express A as a sum A — kiFi + S, 
where S is a pure normal incompressible P-boundary incompressible surface in M with zero Euler 
characteristic. Let's look at the polyhedron K = Fi U S. By using the procedure described in 
figure we can make sure that K contains no adjacent trivial patches that are bounded by a 
simple closed curve from the intersection Fi n S. The same argument that justified claim 2 from 
the previous proof tells us that after this modification, the polyhedron K contains no trivial patches 
that are disjoint from dM. It might however contain trivial patches that do meet the boundary of 
M. 

We start by looking at adjacent trivial patches in K, i.e. the ones that meet along an arc of 
intersection Fi n S (any such pair of trivial patches can not be contained in one of the surfaces Fi 
or S, because both Fi and S are not a disc). By doing regular alterations in the sum A = fcjF, + S 
along each such arc from Fi n S and then performing an isotopy that is invariant on the pattern 
P we get a new normal surface S" such that w(S) — w(S') (adjacent trivial patches must have the 
same weight because A has minimal weight). Furthermore the equality A — kiFi + S' holds for 
the isotoped surface A and the new polyhedron K' = Fj U S' contains no adjacent trivial patches. 
It follows directly that the surface A now contains no adjacent trivial patches either. In fact it 
contains no trivial patches at all. If it contained one, we could do the same construction as in the 
second part of the proof of lemma l2~2l in |B] to obtain a normal sum A = A' + B where the normal 
surface B misses the 1-skeleton. This contradiction, together with the fact that Fi is connected, 
implies that all patches of A are either annuli or discs of length four. The latter case means that 
the patches are discs which are bounded by four arcs, two of them in (kiFi) n S' and the other two 
in dM. 

The former case, when the patches are annuli, is almost identical to the situation from the 
previous proposition. Again the regular neighbourhood M(K') supports a structure of a Seifert 
fibred space. The surface A is vertical in this Seifert fibration and is therefore determined by a 
collection of properly embedded disjoint arcs in the base surface of the fibration. All compressible 
toral components of dM(K'), that are disjoint from dM, have to bound solid tori in M which are 
disjoint from AT(K'). This follows by the same argument as in the proof of 12. 41 We can extend the 
fibration over all such solid tori. The annuli from dAf(K') — dM are incompressible simply because 
their core curves are generators of the fundamental group of A. If such an annulus is P-boundary 
compressible, then it is parallel to a pure annulus in dM. This parallelity region is topologically a 
solid torus. We can extend the existing fibration of our manifold over it. After we've adjoined all 
such parallelity regions to our submanifold, we obtain a Seifert fibred space X that contains A as 
a vertical surface. 
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Like in the proof of 12.41 we can show that any vertical torus in A, which is not parallel to a 
component of dM, can be isotoped off A by an isotopy that is supported in A. Since the tori from 
dX are incompressible in M, we have two possibilities. Either we are able to isotope A off all of 
the essential vertical tori in X or we are not. In the former case the annuli of A are boundary 
parallel in X. In other words their projection onto the base surface of X chops off discs from the 
base surface that contain no singular points. We can therefore use the same technique that proved 
claim 3 from the proof of 12. 41 to bound each coefficient ki- In the latter case there exists at least 
one annulus Aq in A, lying in a component Xq of X which is homeomorphic to one of the atoroidal 
Seifert fibred spaces (see figure 3 in This is because Xq can not have any essential vertical tori. 
Also, since the surface dX is incompressible in M, the boundary components of Xg that contain 
OAq must be parallel to components of dM. The components of dX$ which are disjoint from Aq 
are not necessarily parallel into dM and can be canonical tori in M. In this topological setting 
it is not hard to prove, using our trivial patch reduction techniques and theorem 12.31 that Aq is 
actually fundamental in M and that it therefore satisfies proposition 12. 51 

We can now assume that all patches of A are discs of length four. This implies that the regular 
neighbourhood Af(K') supports an /-bundle structure. The boundary of the manifold J\f{K') is 
naturally divided into two bits. The horizontal part, which is contained in dM, is just a dl- 
bundle. The vertical part is a complement (in dAf(K')) of the horizontal boundary and it consists 
of properly embedded pure annuli in M. We now have the following claim. 

Claim. If an annulus V from the vertical boundary of Af(K') is compressible, then it bounds a pure 
submanifoldoftheform D 2 xJinM, such that {D 2 xI)C\dM = D 2 xdl and (D 2 xI)DV = dD 2 xI. 
This submanifold is disjoint from A. 

By compressing the annulus V we obtain two pure properly embedded discs D[ and D' 2 in M. 
From the the definition of the pattern P and the fact that M is irreducible it follows that D[ and 
D' 2 are parallel to discs D\ and Z?2 in dM. The parallelity region between the discs Di and D[ is 
a pure 3-ball Bi for i = 1, 2. Then there are two possibilities. 

First, the balls B\ and B^ are disjoint. Then the discs D\ and Di are also disjoint and the 
2-sphere D\ U D% U V bounds a 3-ball with the required properties. Also A has to be disjoint from 
this 3-ball because it consists of incompressible annuli. So the claim follows. 

Second, the balls B\ and Bi are nested. We can assume that B\ is contained in B2 and therefore 
Di lies in int(£>2)- The surface A is disjoint from V and hence does not meet the boundary circles 
dV — dDi U <9Z?2- Since A consists of incompressible annuli, both intersections AtlDi and A n D2 
must be empty. On the other hand it follows from the definition of V that there exists an embedded 
arc in dM, running from dDi to dA, which is disjoint from dDi- In other words this means that 
A n int(Z?2) can not be empty. This contradiction proves the claim. 

We can now extend the /-bundle structure of Af(K') over every compressible vertical annulus 
in its boundary. If an incompressible vertical annulus is P-boundary compressible, then it has to 
be parallel to a pure annulus in dM. The parallelity region, which is a solid torus, can be used to 
construct a pure 9-compression discs for some annulus in A. So this can not arise. After adjoining 
all the solid cylinders to Af(K'), we obtain a pure /-bundle X in M whose vertical boundary 
consists of incompressible P-boundary incompressible annuli. The horizontal boundary of A is a 
pure subsurface of dM. The collection of vertical annuli in d X is not empty, since otherwise M 
would have to be homeomorphic to an /-bundle over a closed (possibly non-orientable) surface 
with an empty boundary pattern. But such manifolds contain no canonical annuli. 

We now apply the fact that the annuli in A are P-canonical. It follows, in the same way as 
before, that A can be isotoped off any annulus in X, which fibres over a simple closed curve in 
the base surface of A, by an isotopy that is supported in A. This implies that the components 
of A have to be parallel to the vertical annuli from dX. So we can use the same strategy as in 
claim 3 from the proof of 12 .41 to show that the coefficient fcj can not be greater than 2. The only 
difference is that the weight reducing isotopy is supported in a pure solid cylinder rather than in 
a solid torus. This concludes the proof. □ 

It is probably true that the bound on normal complexity of canonical surfaces given by propo- 
sitions and [23 is not the best possible. On the other hand it is not hard to construct simple 
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closed curves in a bounded surface, none of which is boundary parallel, but whose "normal" sum 
is boundary parallel. The S^-bundle over such a surface can be a component of the characteristic 
submanifold in some ambient 3-manifold. The boundary torus of the S^-bundle is certainly not 
going to be fundamental, but in this setting it is clearly canonical. 

It is worth pointing out that propositions 12.41 and 12.51 together imply the same bound on the 
normal complexity of the whole JSJ-system of surfaces in our 3-manifold M. 

The proof of proposition 12.51 clearly bounds the normal complexity of every trivial P-essential 
annulus in M. This is because such an annulus can also be isotoped off of any other P-essential 
annulus in M. But it is not hard to show that, in an atoroidal 3-manifold where all P-essential 
annuli are trivial and which is not a solid torus, every trivial P-essential annulus is isotopic to 
a fundamental annulus. First we isotope it so that it has minimal weight. If it is a sum of two 
surfaces, we can assume that they are connected. By applying lemma 12.21 we can conclude that 
both of them have zero Euler characteristic, since they are both pure. By theorem 12.31 thev are 
both incompressible and P-boundary incompressible. At least one of the summands is bounded. It 
can not be a Moebius band because our manifold is not a solid torus. So it is a trivial P-essential 
annulus which can be isotoped off of our original annulus by an isotopy that is invariant on the 
pattern. If the other summand is closed, then these two annuli have to be parallel. This contradicts 
our minimal weight assumption on the original trivial P-essential annulus. If the other summand 
is also a trivial P-essential annulus then, after removing all trivial patches in the normal sum, 
we can conclude that both of the summands have to be parallel to our original annulus. This 
contradiction proves our claim. 

3 STATEMENT OF THE MAIN THEOREM 

In order to state theorem l3.1l we need to clarify what we mean by a fibre-free 3-manifold. Before 
we define it we need to recall some standard terminology. A surface bundle with an orientable fibre 
S is just a mapping torus, i.e. a quotient S x I / (x, 0) ~ (f(x), 1), for some orientation preserving 
surface automorphism (p : S — > S. Since S is orientable this construction gives an orientable 3- 
manifold. But for a non-orientable surface R with a non-trivial two-sheeted covering S — > R, 
the mapping cylinder of the covering projection is an orientable twisted Pbundlc over R. Gluing 
two such /-bundles together along their horizontal boundaries by an automorphism of S gives a 
3-manifold N which is foliated by parallel copies of S and the two copies of R. The leaves of this 
foliation are the "fibres" of a natural projection map N — > /, where the two copies of R are the 
preimages of the endpoints of the interval I. Such a 3-manifold N will be called a semi-bundle 
(with fibre S) over an interval I. The surfaces S and R can be either closed or bounded. 

3-manifolds which are semi-bundles do sometimes arise in nature. In one dimension lower for 
example, a Klein bottle is a semi-bundle with fibre S 1 , since it splits as a union of two Moebius 
bands. The simplest example in dimension 3 is a connected sum of two projective spaces RP 3 #MP 3 
where the fibre is a 2-sphere. On the other hand a semi-bundle structure can never arise in a knot 
complement. This is because the boundary circles of the two non-orientable leaves would be disjoint 
curves in the boundary torus and could therefore be capped off by the annuli they bound. This 
would then give a closed non-orientable surface in S 3 . 

Any semi-bundle over an interval can be viewed as a quotient of the product S x I with iden- 
tifications (x, 0) ~ (a(x),0) and (x, 1) ~ (/3(x), 1). The homeomorphisms a and (3 are orientation 
reversing fixed point free involutions of the fibre S. Using this representation it is easy to see that 
every semi-bundle admits a two-sheeted covering space which is a surface bundle. The holonomy 
of the surface bundle is the composition of a and f3. So for example every semi-bundle, except the 
one mentioned above, is irreducible because the surface bundle covering it is covered by M 3 which 
is irreducible. Recall that a Haken 3-manifold is an irreducible 3-manifolds with possibly empty 
incompressible boundary which contains an injective surface different from a disc or a 2-sphere. 
Let's now define the class of 3-manifolds we will consider in theorem 13. II 



12 



Definition. A 3-manifold M with a non-trivial JSJ-decomposition or with non-empty boundary 
is fibre-free if none of the strongly simple pieces in its JSJ-decomposition are homeomorphic to 
a surface bundle or semi-bundle which contains no closed injective surfaces. A closed atoroidal 
Haken 3-manifold is fibre-free if it is not homeomorphic to a closed surface bundle over S 1 or to a 
closed surface semi-bundle over I. 

Notice that by our definition a fibre-free 3-manifold M can contain a bounded surface bundle 
or semi-bundle if it is a part of the characteristic submanifold £ or if it contains a closed injective 
surface. In other words if, say a surface bundle supports a Seifert fibration, then the manifold M 
is still fibre-free. Before we state theorem 13.11 we should remind ourselves that the exponent in 
the formula below, containing the exponential function e(x) = 2 X , stands for the composition of 
the function with itself rather than for multiplication. 

Theorem 3.1 Let M be a fibre-free Haken 3-manifold. Let P and Q be two triangulations of 
M that contain p and q tetrahedra respectively. Then there exists a sequence of Pachner moves 
of length at most e 2 v (p) + e 2 (q) which transforms P into a triangulation isomorphic to Q. 
The constant a is bounded above by 200. The homeomorphism of M, that realizes this simplicial 
isomorphism, is supported in the characteristic submanifold £ of M and it does not permute the 
components ofdM. 

This theorem gives a conceptually trivial algorithm for determining whether any 3-manifold is 
homeomorphic to a complement of a given non-fibred knot in the 3-sphere. Say we also wanted a 
simple procedure enabling us to determine whether any knot is the same as our given non-fibred 
knot. It is enough to establish whether their respective complements are homeomorphic and, if they 
are, to determin if the homeomorphism maps the meridian of one onto the meridian of the other. 
If the boundary torus of this knot complement is not contained in the characteristic submanifold, 
then the homeomorphism from theorem 13. II equals the identity on the boundary. If on the other 
hand the bounding torus is contained in £, then we first make sure that the simplicial structures 
on the boundary of both knot complements coincide. It will be clear from the proof of theorem 13. II 
that this makes the homeomorphism equal to the identity on the boundary torus. So in this way, 
using theorem 13. II we can solve the recognition problem for any non-fibred knot. 

The proof of theorem 13.11 starts by subdividing the original triangulation of M so that the 
characteristic submanifold E is triangulated by a subcomplex of the subdivision. We then look at 
the strongly simple pieces of the JSJ-decomposition. We will simplify their triangulations using 
the canonical hierarchy which is described in section 0] The "canonical" triangulation is obtained 
from the canonical hierarchy by applying theorem 1.2 from So a triangulation of every strongly 
simple piece will impose a simplicial structure in the boundary of both Seifert fibred and /-bundle 
components of E. The former can then be simplified by theorem 3.1 of [S], and the latter can be 
dealt with using techniques from subsection 6.2 of [B] and subsection 14.21 

4 THE CANONICAL HIERARCHY 

Let M be a 3-manifold satisfying the hypothesis of theorem 13. II In this section we are going to 
describe the canonical two-dimensional object lying inside M, that will give rise to an intermediate 
triangulation which will later be used to bridge the gap between any two triangulations of M. Let's 
start by introducing some standard terminology. Let S be an incompressible surface contained in 
the 3-manifold M. The operation of cutting M along S results in a 3-manifold Ms, that is just a 
complement (in M) of the interior of the regular neighbourhood M(S) . 

Definition. A partial hierarchy for a Haken 3-manifold M is a sequence of 3- manifolds Mi, . . . , M„, 
where Mi equals M, and Mj+i is obtained from Mj by a cutting along an orientable, incompress- 
ible, properly embedded surface in Mi, no component of which is a 2-sphere. A hierarchy is a 
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partial hierarchy with the property that M n is a collection of 3-balls. We shall denote (partial) 
hierarchies as follows 

Ml A> m 2 • • • M n _! M„, 

where 5j is the surface in Mj that we cut along. 

It is well known that every Haken 3-manifold possesses a hierarchy. Since we are going to 
construct a hierarchy with some additional properties we will be, among other things, reproving 
this result. Another classical fact about hierarchies is contained in lemma l4~Tl Since it represents 
a key step in the construction of the canonical hierarchy, we will include its proof. 

Lemma 4.1 Let M be a compact orientable irreducible 3-manifold with (possibly empty) boundary. 

Let Mi ^ AI2 — ^> ■ ■ ■ Mk-i > Mk be a partial hierarchy for M and let N be a regular 
neighbourhood of the union of all the surfaces in the hierarchy, i.e. N = Af(dM U S\ U . . . U Sk-i). 
Then the following holds: 

1. The surface dN — DM is incompressible in N . 

2. Compressing the surface ON — DM into the 3-manifold M — int(iV) as much as possible gives a 
disjoint union of closed connected separating surfaces, each of which is either incompressible 
in M or is a 2-sphere bounding a 3-ball in M . 

Proof. Let's start by observing that the (partial) hierarchy for M from the lemma gives a partial 
hierarchy for N, where the manifold we end up with after cutting along surfaces Si, ... , Sk-i is 
homeomorphic to (dN — dM) x I. Now we proceed by induction on k. For k equals 2 we have a 
single incompressible surface Si . We can assume that a compression disc D for dN — dM (in N) 
intersects Si in simple closed curves only and that it is disjoint from dM. The innermost simple 
closed curve in D bounds a disc D\ in Si (since Si is incompressible) and a disc D' in D. The 
2-sphere D' U Di bounds a 3-ball in M, since M is irreducible. This 3-ball might not be contained 
in N, but its boundary certainly is. So by isotoping over the 3-ball, we obtain a new disc (again 
denoted by D) , lying inside N such that the number of components of the intersection D C\ Si is 
reduced by at least one. Repeating this procedure, we can make D disjoint from S\. This implies 
that D in fact is a compression disc for the surface dN — dM in the product (dN — dM) x L. So its 
boundary has to bound a disc in (dN — dM) . The inductive step is proved in the similar fashion 
by first making the compression disc disjoint from the surface Si, and then applying the induction 
hypothesis to the partial hierarchy in Ms 1 . This proves 1. 

The closed surface dN — dM is separating in M and can only compress into M — 'mt(N). 
Furthermore, these new compression discs can be viewed as the continuation of the existing partial 
hierarchy. So by applying the first part of the lemma to this extended hierarchy, we get that each 
component of the compressed surface is either incompressible both in the regular neighbourhood 
of the extended hierarchy as well as in its complement or it is a 2-sphere. In both cases part 2 of 
the lemma follows. □ 



The canonical two-dimensional polyhedron lying inside of the hyperbolic pieces of M can now 
be topologically, but not yet algorithmically, described as follows. It will consist of the union of 
surfaces in the canonical hierarchy which is given by the following three stage procedure: 

1. Let Si be the first surface in the hierarchy. It's components will be defined recursively. We 
start by adjoining all canonical tori and annuli from the JSJ-system of M. In other words 
at this point Si consists of the surfaces — dM, where £ is the characteristic submanifold 
of M. We will adjoin new closed connected surfaces to Si in the components of the JSJ- 
decomposition of M which are not contained in E and are neither homeomorphic to a solid 
torus nor to a (torus) x /. Boundary of such a piece might or might not be incompressible 
in M. For each incompressible boundary component of such a component, we add a parallel 
copy of it to our surface Si (this makes sure that all the complementary pieces we need to 
work on in step 2 are pure). In each component of the complement M — int(E) defined above, 
the rest of the surface Si will consist of disjoint closed connected orientable incompressible 
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surfaces. If two components of S\ are parallel, then no other connected subsurface in Si will 
be parallel to them. They are defined by the following recursion. 

(la) If the complementary piece of the surface we've defined so far contains no canonical 
annuli, then we proceed by looking for a closed, injective surface that is not boundary 
parallel (in that piece), and that has the largest Euler characteristic (i.e. smallest genus) 
out of all such surfaces in our piece. If a surface like that does not exist, then Si gets 
no new components in the piece we are studying. If it does exist, then we adjoin to S% 
a boundary of its regular neighbourhood in our piece. 

(lb) If, on the other hand, our submanifold contains a canonical annulus, we look at the union 
of all canonical annuli with the boundary of the piece. Compressing the boundary of 
the regular neighbourhood of that two-dimensional polyhedron as far as we can, gives a 
disjoint union of closed separating orientable surfaces. If this union contains a surface 
that is neither homeomorphic to S 2 , nor parallel to any of the boundary components 
of the piece, then we adjoin to S\ a boundary of a regular neighbourhood of a closed 
injective surface (in our piece), which is not boundary parallel, and that has the largest 
negative Euler characteristic among all such surfaces. If there aren't any such surfaces, 
we do nothing. 

The union of all the surfaces in M obtained in this way, defines the surface S\ in our hierarchy. 

2. Let's look at a piece of the cut-open manifold Ms 1 that is not homeomorphic to an /-bundle 
over a surface and is not contained in the characteristic submanifold of M (notice that all 
such pieces are pure). Such a piece either contains a canonical annulus or it doesn't. If 
it does, then take the surface S2 in that piece to be a union of two parallel copies of each 
canonical annulus in it. If it doesn't, then let S2 be the horizontal boundary of a regular 
neighbourhood of a connected bounded two-sided incompressible surface with the largest 
Euler characteristic. 

3. The pieces of M after the first two steps are either homeomorphic to compression bodies, 
whose "negative" boundary cL can be empty (i.e. handlcbodies) or disconnected, or to I- 
bundles over (perhaps non-orientable) closed surfaces. All the subsequent surfaces in the 
canonical hierarchy are going to be annuli and discs and are going to be defined recursively 
using boundary patterns on the pieces. 

The above construction both raises a number of questions and also requires some explanation. 
The recursion defining the surfaces S\ must stop by the Kneser-Haken finiteness theorem (see [S] 
and PJ). Moreover it follows that M can contain at most 8t+f3i(M; Z)+f3\(M; Z2) closed connected 
incompressible surfaces that are non-parallel (t is the number of tetrahedra in T). Therefore the 
surface S\ can contain at most 2 • 20t components since the Betti numbers (3\ (M; Z) and (3\ (M; Z2 ) 
are smaller than 6i. 

It is clear from the definition of S\ that all components of the cut-open manifold obtained 
at each stage of the recursion defining Si, which are disjoint from the characteristic submanifold 
E, are atoroidal. So the set of all surfaces in the JSJ-system of each such 3-dimensional piece is 
either empty or it contains only annuli. All components of the 3-manifold Mg t have non-empty 
boundary. It is a very well known fact (see 0) that a bounded compact irreducible 3-manifold, 
which is not a 3-ball, contains an orientable (and hence two-sided) non-separating properly em- 
bedded incompressible surface with boundary. So even in the components of Ms 1 that contain no 
canonical annuli, we can still find and fix one such surface with the largest Euler characteristic. 
Therefore we can carry out step 2 as well. 

In order to determine what the pieces of the complement look like topologically after stage 2 we 
need the following definition. A compression body is a connected orientable 3-manifold obtained 
from a (possibly disconnected) closed orientable surface S by attaching 1-handles to the surface 
S x {1} in the boundary of the product S x I. The "negative" boundary cL of the compression 
body is precisely the incompressible part of its boundary, which equals S x {0}. The rest of the 
boundary is called "positive" and is denoted by d+. It is convenient to regard handlebodies as 
compression bodies with empty "negative" boundary <9_ . 
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We now have to examine the boundary of the regular neighbourhood N = JV(dM US1US2). The 
boundary of N is a disjoint union of closed surfaces some of which are parallel to the components 
of the surface dM U Si and some of which are not. The former ones are incompressible in M. 
The latter ones are incompressible only in N. Lemma f4. II also tells us that these surfaces either 
compress all the way, and therefore bound handlebodies, or they become closed incompressible 
surfaces in M after a few compressions. The second alternative implies that they have to be 
parallel (in M) to components of dMUSi- This follows from the construction of Si, since all closed 
orientable incompressible surfaces in any component of the 3-manifold Mg 1 have to be boundary 
parallel. Putting all this together we can conclude that each piece of the cut-open manifold 
M — int(iV) is homeomorphic to one of the following: a handlebody, a compression body, with 
a possibly disconnected "negative" boundary d_ , or an /-bundle over a (possibly non-orientable) 
closed incompressible surface. 

All surfaces in the third stage of our hierarchy will be annuli and discs. The topological 
information coming from the manifold M will be reflected through the boundary patterns (as 
described in subsection 12. 2JI on the boundaries of the pieces. 

There is a very natural way of obtaining boundary pattern from any partial hierarchy of M. Let 

Mi — U M2 — ^» ■ ■ ■ -^-i Mfc be such a hierarchy and let K denote a two-dimensional polyhedron 
which is a union of dM with all the surfaces from this hierarchy. The singular locus S(K) of the 
polyhedron K consists of all the points in K that do not have neighbourhoods homeomorphic to 
discs (i.e. the points whose links in K are not circles) . Let Q be a closure (in M) of a component 
from M — K. In our setting Q is always an embedded submanifold of M. It also inherits the 
boundary pattern from the hierarchy in the following way: P = dQ fl S(K). We should note that 
P consists of three- valent graphs and disjoint simple closed curves, and that the surface dQ — P is 
by definition incompressible in Q. 

Let now Q be a complementary piece the canonical hierarchy after step 2. Observe that the 
pattern on dQ consists of a (possibly empty) collection of disjoint simple closed curves. All the 
subsequent surfaces in the canonical hierarchy which are contained in Q, are going to be annuli 
and discs. They will be defined using the information coming from the pattern. We will adjoin 
them in such a way so that the closures of the complementary components at any stage of the 
hierarchy, are embedded submanifolds. 

Before we proceed to describe the next step in the canonical hierarchy, we need to impose some 
pattern on the pure pieces of the form (torus) x / which are not contained in the characteristic 
submanifold S. Such submanifolds arise from canonical tori in M that are separating Seifert fibred 
pieces with non-matching fibrations. So on each boundary component of (torus) x /, we take our 
pattern to be the regular fibre of the Seifert fibration on that side. Since the fibrations do no 
match (if they did, the defining torus of the piece would not be canonical) this pattern admits 
no non-trivial P-essential annuli in our piece. The third step in the construction of the canonical 
hierarchy will be carried out in three substages as follows: 

(3a) Fix an ordering of the 3-manifold pieces in the complement M — (Si U S2) that are not 
contained in the characteristic submanifold S. Go through all the pieces one by one, re- 
specting this ordering, and each time add a disjoint maximal collection of P-canonical annuli 
that exist in that piece. Every time we adjoin new P-canonical annuli, the pattern on the 
boundaries of the neighbouring pieces acquires some additional simple closed curves. Also if 
a P-canonical annulus does not separate the piece it lies in, we add two copies of it. When 
we are done with all the components of M — (Si U S2), we fix a new ordering on the pieces of 
M — (Si U S2 U S), where S equals the union of all P-canonical annuli we've added in so far. 
We repeat the above procedure on this new ordering. We reiterate the whole process until 
we reach an ordering of the complementary components with boundary patterns admitting 
no P-canonical annuli in any of the pieces. 

(3b) At this stage of the hierarchy all the complementary pieces which contain non-trivial P- 
essential annuli are /-bundles with pure horizontal boundaries (see theorem 12. 1|) . In this 
step we are going to simplify proper compression bodies and /-bundles over closed surfaces 
down to handlebodies by inserting the spanning annuli. First we fix a complementary piece 
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that is a compression body. We adjoin each trivial P-essential annulus in our piece with the 
following property: the annulus in the boundary of the piece that it is parallel to contains 
precisely two pure sub-annuli and no simple closed curve components of the pattern (this 
technical requirement is here to insure that normal surface theory can be applied later on 
and is not otherwise essential). We can do this step by step by adjoining one such annulus 
at a time. This does not alter the topology of our piece. Now we adjoin an incompressible 
spanning annulus that has minimal intersection with the pattern. Spanning in the context of 
compression bodies means that the bounding circles of the annulus lie in distinct boundary 
components of the compression body. If the chosen spanning annulus is not separating, we 
take two parallel copies of it. We repeat this procedure for each component of the "negative" 
boundary 9_. We now run step (3a) again. If there are compression bodies left we repeat 
(3b) on one of them, otherwise we do (3b) on an /-bundle over closed surface. Once all 
complementary pieces are handlebodies we move to the next step. 

(3c) Now all complementary pieces arc handlebodies and none of them contain a P-canonical 
annulus. Fix a complementary piece that contains no non-trivial P-essential annuli and 
which is neither a 3-ball nor a solid torus with a pure injective annulus in its boundary. If 
no such piece exists we proceed to the next step. Otherwise we adjoin all trivial P-essential 
annuli in our piece that have the same property as the ones described in step (3b). We adjoin 
them using the same method as in (3b). Then we choose a compression disc in our piece 
which has minimal intersection number with the boundary pattern among all compression 
discs in our handlebody. If it is not separating, we take two copies of it. Notice that the 
compressed handlebody, which is not necessarily connected, satisfies the same conditions as 
the original piece we've just compressed. So we carry on with the compressions until the 
original piece becomes a union of 3-balls. Now we run step (3a) again. The situation now is 
precisely as it was at the beginning of (3c), so we can repeat it. 

The description of step 3 requires some explanation. Step (3a) is there to eliminate the non- 
trivial P-essential annuli in the complementary pieces. This is crucial for the algorithmic construc- 
tion of the surfaces in the hierarchy because such annuli make normal surface theory impossible 
to apply. In step (3b) we make sure that all complementary pieces are handlebodies. Step (3c) is 
there to compress these handlebodies, which are different from a solid torus with a pure annulus 
in its boundary, down to 3-balls. 

Clearly if no complementary piece after (3a) is homeomorphic to a proper compression body 
or to an /-bundle over a closed surface, we do nothing in (3b). If on the other hand one such piece 
exists, then it contains no non-trivial P-essential annulus. This will follow from thcorcm l2.1l which 
is applicable since all the complementary pieces we are looking at in step 3 are atoroidal. Therefore 
a compression body, containing a non-trivial P-essential annulus but not a P-canonical one, would 
have to be homeomorphic to either an atoroidal Seifert fibred space which is not a solid torus or 
to an I-bundle. The first possibility can not occur since all such Seifert fibred spaces (see figure 3 
in |S]) have incompressible boundary. Also a proper compression body is not homeomorphic to an 
/-bundle over a compact surface because it has a compressible boundary component and at least 
one incompressible one. Since both possibilities lead to contradiction, no compression body can 
contain a non-trivial P-essential annulus after step (3a). Notice also that the complement of the 
spanning annulus in a compression body is again a compression body whose "negative" boundary 
has fewer components than that of the original piece. 

If there exists an /-bundle over a closed surface which contains a non-trivial P-essential annulus, 
then by theorem 12.11 it would have to be homeomorphic to an /-bundle over a compact surface 
with pattern lying in the annuli that fibre over the boundary circles of the base surface. So our 
piece is actually pure because any /-bundle over a bounded surface has compressible boundary. 
This means that the boundary of our /-bundle is contained in the surface Si . Since not more than 
two components of Si are parallel, our piece can either be adjacent to another /-bundle or the 
complementary piece lying on the other side of the boundary is a handlebody or a compression body. 
The first scenario would make M into a closed atoroidal surface bundle (respectively semi-bundle) 
over S 1 (respectively /). This contradicts our initial hypothesis on M. The second scenario with the 
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compression body can not take place, because step (3b) does not touch /-bundles while compression 
bodies are still around. But the adjacent piece can also not be a handlebody since all components 
of Si are incompressible in M. All this implies that, when there arc no more compression bodies 
in the complement of the hierarchy, each /-bundle over a closed surface contains no non-trivial 
P-essential annuli. After we adjoin a spanning annulus our /-bundle becomes a handlebody. 

In steps (3b) and (3c) we also have to adjoin certain trivial P-essential annuli to the comple- 
mentary pieces. We add in the ones that are parallel to the annuli in the boundary of the piece 
which contain no simple closed curves of the pattern and do contain precisely two pure sub-annuli. 
This rule makes sure that no two of the trivial P-essential annuli we add are topologically parallel 
(i.e. parallel disregarding the pattern). This process can therefore not change the topology of 
the piece. It only creates more of the solid tori, in the complement of the hierarchy, that contain 
injective pure annuli in their boundaries. The reason why we have to adjoin the trivial P-essential 
annuli before compressing, is because we need to make sure that any surface F we are trying to 
find, be it a disc or an annulus, is isotopic, by an isotopy that is invariant on the pattern, to a 
surface obtained from F by twisting along a trivial P-essential annulus. It is clear that after we 
adjoin the trivial annuli this can be achieved. 

Now that we've fully described the canonical hierarchy, we need to show that step 3 (i.e. (3a) and 
hence most other substeps) does not run forever and that, when it terminates, the complementary 
pieces of the hierarchy we get are solid tori with pure annuli in their boundaries and 3-balls. 
To do that we have to understand how incompressible (but not (9-incompressible) annuli lie in 
handlebodies and compression bodies. In fact we can concentrate only on the annuli that are not 
d-parallel in the piece we adjoin them to, because the number of the boundary parallel ones is 
easily controlled by the complexity of the pattern. 

It follows directly from the definition that a P-canonical annulus is not boundary parallel in 
the complementary piece we adjoin it to. Let's start by looking at a handlebody component H 
of M — int(Af(Si U 52)). The process described above creates a sequence of pure incompressible 
properly embedded annuli in H. Moreover no two annuli can be parallel because that would make 
one of them 5-parallel in a submanifold of H. So what we have is a disjoint collection of properly 
embedded non-parallel annuli in the handlebody H (here we are only taking into account one of 
the two parallel copies of P-canonical annuli that we sometimes had to adjoin, because the annulus 
was not separating) none of which is 9-parallcl. 

If g is the genus of handlebody P, then there are at most 6g such annuli. If A is the union of 
at least 617 such annuli in P, we can perform a sequence of 9-compressions to A until we end up 
with a 9-incompressible surface. Since the only such surfaces in handlebodies are discs, we get a 
collection of at least 6g disjoint discs in H. Notice that each annulus in A is compressed only once 
and that the disc it yields, after the 9-compression, is a compression disc for dH. This is because 
none of the components of A are 9-parallel. But there are at most 3g — 3 disjoint non-parallel 
compression discs in a handlebody of genus g. So at least three of our discs are parallel. It is 
easy to see that, if we reconstruct the annuli corresponding to these parallel discs by reversing the 
3-compressions, at least two of the annuli are going to be parallel in P. 

The same proof tells us that in a compression body H we can not have more than Qg(d + H) 
incompressible 9-compressible annuli which are nether 9-parallel nor parallel to each other (a 
compression body contains at most 3g(d + H) — 3 disjoint non-parallel compression disc). On the 
other hand compression bodies do contain incompressible 9-incompressible annuli. We can always 
choose the handle structure of the compression body H so that our family of annuli is vertical in 
the product structure of the complement of the 1-handlcs. This can be seen as follows. Choose 
a family of compression discs in H which cuts it down to (d-H) x / and which intersects our 
annuli in the minimal number of arcs. Since all the annuli are <9-incompressible, all the arcs of 
intersection must be inessential. Consider an outermost arc separating off a disc D in one of the 
annuli. The arc lies in one of the compression disc and divides it into subdiscs D' and D" . Remove 
D', say, from the compression disc and replace it with D. By choosing D' appropriately we may 
ensure that the family of the compression discs we obtain after this operation still cuts H down to 
(d-H) x /. Clearly this family of discs intersects our annuli in fewer arcs which is a contradiction. 

This implies that there are no more than (3g(d-H) — 3) + 2(g(d+H) — g(d-H)) non-parallel 
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incompressible <9-incompressible annuli in H . The first summand bounds the number of disjoint 
non-parallel simple closed curves in the surface d-H. The second summand accounts for the fact 
that two vertical annuli which are parallel in d-H x / are not necessarily parallel in H. Since each 
1-handle of H produces two discs in the boundary of (d-H) x I we get the above bound. Putting 
all these numbers together we can conclude that each compression body can contain not more than 
9g(dH) disjoint non-parallel incompressible annuli which are not 9-parallel. 

We are going to give a bound on the genus of any closed surface, bounding a compression body 
or a handlebody from M — int(A/"(<Si U S2)) (see corollary 14. 41 . This implies that there are only 
finitely many compression discs in step (3c). The number of annuli in steps (3a), (3b) and (3c), 
which are not boundary parallel, is, by the discussion in the previous paragraphs, controlled by 
the genus of these surfaces. Each trivial P-essential annulus that features in steps (3b) and (3c) 
is always parallel to an annulus in the boundary of the piece which contains some pattern. This 
pattern is such that it must contain at least one simple closed curve, which is embedded in it, that 
is a boundary component of some surface in the hierarchy that was adjoined to the neighbouring 
piece at some earlier instance (notice that this simple closed curve must contain at least one vertex 
of the pattern). Corollary 5.8 in J2j gives us control over the negative Euler characteristic of 
non-annular components of S2. The number of boundary components of annular pieces of S2 is 
bounded by 20 • 18t where t is the number of tetrahedra in M. This follows from the Kneser-Haken 
finitencss theorem and the fact that all canonical annuli lie in the complement of the amalgams (see 
the proof of corollarv l4.4|l . So we have complete control over the number of boundary components 
of the surface £2. Also when we adjoin trivial P-essential annuli, the pattern that they generate 
can not contribute to the birth of new trivial P-essential annuli. Therefore, since we can bound 
the number of P-canonical annuli, we can also bound the number of the trivial P-essential ones 
that come out of (3b) and (3c). All this implies that the procedure described by step 3 in the 
construction of the canonical hierarchy must terminate. 

We now need to make sure that all the embedded submanifolds in the complement of the 
whole canonical hierarchy, after we've carried out step 3, are indeed 3-balls and tori that contain 
pure annuli in their boundaries. Since step (3a) can not run forever under any circumstances, 
we can assume that steps (3b) and (3c) have been implemented as well. This means that all the 
complementary pieces are handlebodies that contain no P-canonical annuli and 3-balls. 

Assume now that there exists a piece Q which contains a non-trivial P-essential annulus. Then, 
by theorem 12. II it has to be an /-bundle over a bounded surface of negative Euler characteristic. 
The pattern is contained in the vertical boundary and the horizontal boundary is pure. Now we 
look at the complementary piece which is on the other side of the horizontal boundary of Q. The 
horizontal boundary is incompressible in all pieces adjacent to Q. These pieces are therefore not 
3-balls. Furthermore such a piece must contain a non-trivial P-essential annulus, because if it 
didn't, its boundary would have been compressed down to a 2-sphere by step (3c). Since the 
adjacent piece doesn't contain any P-canonical annuli, we can apply theorem l2.1l to conclude that 
it is an Pbundle over a bounded surface as well. Moreover the horizontal boundary of that I- 
bundle is pure. It is either connected or it has two components, depending on whether the base 
surface is non-orientable or not. In the first case the horizontal boundary of the /-bundle adjacent 
to Q has to coincide with a component of the horizontal boundary of Q. In the second case a 
component of the horizontal boundary matches a component of the horizontal boundary of Q. If 
Q and its neighbour meet along all of their horizontal boundaries, then their union is an embedded 
submanifold N in M that is a surface bundle or semi-bundle and the fibre is a bounded surface. If 
not we can extend the /-bundle structure over the union of Q and its neighbouring piece. We can 
repeat the same argument for the enlarged /-bundle and the pieces adjacent to it. After finitely 
many repetitions we must arrive at the surface (semi-)bundle situation described above, since we 
are in the complement of S. The following lemma will give the final contradiction with our initial 
hypothesis on the 3-manifold M. 

Lemma 4.2 The submanifold N constructed above is a bounded strongly simple piece of the JSJ- 
decomposition of the 3-manifold M. In particular N is both atoroidal and an-annular. Recall that 
the surfaces Si and S2 constitute the first and the second step in the construction of the canonical 
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hierarchy. We also have that dN — dM equals N n Si and that it consists of canonical tori from 
M . The intersection N n S2 is either a union of two parallel components of the surface S2 (if N 
is s surface bundle over S 1 ) or a single component of S2 (if N is s surface semi-bundle over I). 

Proof. Since M is fibre-free and the submanifold N lies in the complement of £, the surface fibre 
of N can not be closed. In other words the boundary of N can not be empty. First we need to 
show that the components of dN are incompressible tori in M. Let S be one such torus. Assume 
that it is compressible. Then it either bounds a solid torus in M or is contained in a 3-ball in M. 
But S contains a boundary circle of the fibre of N. Since this surface injects in M, the torus S 
can not be contained in a 3-ball nor can it bound a solid torus with the slope of the meridian disc 
equalling the slope of the fibre of N. 

Let F be a connected surface in the canonical hierarchy that contains one of the fibres of the 
surface bundle N. It is clear that F has to be either a component of the closed surface Si or a 
non-annular component of the bounded surface 82- In both cases we are going to consider how the 
surface F interacts with the solid torus bounded by S (we can assume without loss of generality 
that the solid torus is disjoint from int(iV)). We have two possibilities. The surface F is either 
disjoint from its interior, or it intersects it. In the former case it has to contain another surface 
fibre of N. This leads directly into contradiction because it renders F compressible in N and hence 
in M. In the latter case the subsurface of F that is contained in the solid torus has to be injective 
in the solid torus. This follows from the injectivity of F and the fact that the intersection F P\ S 
has to inject into M as well, since it is part of the pattern. So F consists of annuli in the solid 
torus bounded by S (Moebius bands are ruled out by orientability of F). This means that again 
F has to contain at least two surface fibres of N. Take an annulus from F that is outermost in 
the solid torus bounded by S. The two fibres of N, that are contained in F and lie one on each 
side of this annulus, can be used to show that in this case F has to be compressible as well. This 
proves that the surface dN is incompressible in M. 

Since the submanifold N is disjoint from the characteristic submanifold S, each boundary torus 
from dN has to be parallel either to a canonical torus in M or to a toral boundary component of 
M. Therefore N has to be a strongly simple piece of the JSJ-decomposition of M. If an essential 
annulus in (N, dN) is canonical then, by proposition 4.1 from |l()j . it has to be a matched annulus, 
making N into a Seifcrt fibred space. If (N, dN) contains no canonical annulus and yet contains 
an essential one, then it is again Seifert fibred by proposition 3.2 in |1U| . This implies that iV is in 
fact an- annular. 

It follows from the construction of N that any surface from the intersection N D Si will either 
contain the whole boundary component of N or it will contain a surface fibre of N. The latter pos- 
sibility can not occur because any component of Si that is not contained in dN has to be disjoint 
from it and can therefore not carry a fibre of N. The intersection N n S2 consists of components 
of S2 which are therefore surface fibres of N. But since S2 contains at most two parallel copies of 
an incompressible incompressible surface the lemma follows. □ 

4.1 TOPOLOGICAL COMPLEXITY 

There are two kinds of complexities of the surfaces in the canonical hierarchy we need to con- 
sider. First there is the normal complexity, i.e. the number of normal pieces a minimal weight 
representative in the isotopy class of the surfaces consist of. We will deal with it in subsection 14. 21 
Second there is the topological complexity of the surfaces in the hierarchy, that is defined in terms of 
their components in the following way. To each component we assign its negative Euler characteris- 
tic and then define the complexity to be the sum over all of its components. Topological complexity 
of the surfaces Si and S2 will, together with the Kneser-Haken finiteness theorem, determine the 
number of connected surfaces we needed to cut along. Bounding it therefore provides a crucial 
step in the actual construction of the canonical hierarchy. Since there are no 2-spheres, discs or 
projective planes in the first two steps of the hierarchy, our topological complexity coincides with 
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the Thurston complexity as defined in |12| . 

Lemma 4.3 Let M be a triangulated irreducible 3-manifold with (possibly empty) incompressible 
boundary that is different from RP 3 . Assume further that the manifold M is atoroidal and that it 
is not homeomorphic to an I-bundle. Then any closed injective surface in M that is not boundary 
parallel and that has the smallest topological complexity among all such surfaces is ambient isotopic 
to a fundamental surface. 

Proof. The general strategy of the proof is to apply a version of theorem 12. 31 to an injective surface 
of minimal complexity and thus conclude that it is fundamental. But first we need to collect some 
facts about M and about normal surfaces in it. 

Claim 1. M can not contain any of the following surfaces: a projective plane, a Moebius band, 
an injective Klein bottle. 

A boundary of a regular neighbourhood of an injective Klein bottle is an incompressible torus. 
But all such tori in M are boundary parallel, making M into an /-bundle. Since M is not homeo- 
morphic to RP 3 , it can not contain an embedded projective plane. The horizontal boundary of a 
regular neighbourhood of the Moebius band is an annulus. If it is incompressible, then it has to 
be 9-parallel, which makes M into a solid torus. This is a contradiction since dM is assumed to 
be incompressible. If our annulus is compressible, then, the proof of the claim of proposition ?? 
implies that it either cuts off a cylinder from M that is disjoint from the Moebius band, or that 
we can find a 3-ball that contains our Moebius band. The latter is clearly a contradiction and 
the former makes M into an /-bundle over RP 2 . So the claim follows. The next sublemma is 
well-known. 

Sublemma. If P is a connected normal surface which is a sum F = Pi + F2, then it can be 
expressed as another sum F = F[ + F 2 , where both normal surfaces F[ and F' 2 are connected and 
no component of the intersection F[ n F 2 separates both surfaces. Furthermore we can assume 
that the sum F = F{ + F 2 is in reduced form. 

The proof is by making regular alterations along certain arcs and circles in Pi n F 2 . The 
procedure, we are just about to describe, must terminate because there is only finitely many 
components in Pi n F 2 . If, say, Pi is not connected, fix one of its components and do all regular 
alterations along curves in the intersection between all other components and F 2 . Name the 
component we fixed (and didn't touch) Pi again, and call the new normal surface F 2 . Notice 
that the number of components of Pi n F 2 is smaller than what it was before. Now, if F 2 is not 
connected, we can reiterate the above procedure with F 2 taking the place of Pi and vice versa. 
The repetition of these steps must eventually terminate with both Pi and F 2 being connected. 

Assume now that there exists a component of Pi n F 2 that separates both surfaces into Pi = 
P/ 1 ' U for i = 1,2. This can not be the only component of Pi n F 2 because the surface P is 
connected. Choose notation so that the regular alteration along this component pastes Pp' with 
P 2 for j — 1,2. Doing regular alterations along the components of F{ n P 2 , for j = 1,2, 
produces two normal surfaces, called Pi and F 2 again, with fewer components in their intersection 
and with the property P = Pi + F 2 . If cither of them is not connected, we repeat the procedure 
for making them connected. Alternating between the above two processes will eventually produce 
surfaces Pi and F 2 that are connected, their normal sum Pi + F 2 equals P, and no component of 
the intersection Pi n F 2 is separating in both surfaces. 

Now take two normal surfaces G and H that satisfy all these three conditions and their inter- 
section has the smallest number of components among all such pairs of surfaces. We claim that 
the sum P = G + H is in reduced form. Otherwise we can isotope the surfaces G and H to normal 
surfaces G' and H' so that the sum P = G' + H' is in reduced form. This means that the number 
of components in G' fl H' is strictly smaller than the number of pieces of G l~l H . The surfaces 
G' and H' are still connected, but the third condition from above must fail. But then we can 
repeat the procedure described above on G' and H' , possibly reducing the number of components 
in G' l~l H' even further, making sure that both summands are connected and that no component 
of intersection separates both of them. This contradicts the choice of G and H and hence proves 
the sublemma. 
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Now we can prove the lemma. Suppose F is a closed injective surface in M of the smallest 
topological complexity. It is therefore connected and incompressible. We isotope it into normal 
form so that it is weight minimising. Assume now that F is not fundamental and can therefore 
be expressed as a sum F = Fi + Fi and that the conclusion of the sublemma is satisfied. Now 
we can apply the main theorem of \, to F = F\ + F% , without isotoping the summands, because 
the sum is in reduced form. This gives that the surfaces Fi and F% are also injective. Moreover, it 
follows from lemma l2~2l that neither of the surfaces Fi is a 2-sphere. Since the Euler characteristic 
is additive over normal sums and M contains no projective planes, we now have that x(F) = x(Fi) 
and x(i^) — 0- Since F2 can not be an injective Klein bottle, by claim 1, it can only be a boundary 
parallel parallel torus. Since F% is connected, it can contain only one copy of such a torus. 

We now have to consider the intersection F2 fl F\. None of the simple closed curves from 
F2 fl Fi are homotopically trivial in either of the two surfaces because, by lemma l2~2l there are no 
trivial patches. So the space F2 H F\ is a 1-manifold that is homeomorphic to a disjoint union of 
non-trivial parallel simple closed curves in the torus F%. Let X be the (torus) x / region between 
F2 and the toral boundary component of M that F2 is parallel to. Then the components of the 
surface F% f) X must be injective in X, simply because the patches of F = F% + F2 are injective 
by lemma l2~2l and dX is incompressible in M, So, since F% D X contains no closed components, 
it consists of incompressible annuli that are disjoint from the torus X fl dM . Each such annulus 
must be topologically parallel to an annulus in F2. Let B be an outermost annular component 
of Fi n X, lying in the product region X, and let A be the annulus in F2 that is parallel to B. 
There are three possible (essentially different) ways a normal alteration can act on dA. They are 
depicted by figure 0] 



They all lead to contradiction. Case (a) produces a disconnected sum. In case (b) we can iso- 
tope the union of the patches A and B over the solid torus that they bound, to reduce the weight 
of F. If both A and B had zero weight, then there would exist a normal isotopy that would reduce 
the number of components in Fi (~l F2 . This contradicts the reduced form assumption. Case (c) 
contradicts it as well, because the surfaces we obtain after we do the normal alterations along dA, 
are isotopic to Fi and F2, but have fewer components of intersection. This proves the lemma. □ 

Now we are in the position to bound the topological complexity of surfaces S\ and 5*2 in the 
canonical hierarchy. The next corollary will follow from the construction of the first two surfaces 
in the hierarchy, from corollary 5.8 in |13j and lemma |4~31 and also from the bound in lemma 6.1 
of 0. Corollary 14.41 will be used in section 03 to bound the number of connected surfaces in the 
canonical hierarchy. 

Corollary 4.4 Let M be a Haken 3-manifold with (possibly empty) boundary. Let T be its trian- 
gulation that consists of t 3-simplices. Then the sum of the topological complexities of all closed 
surfaces in M, that bound handlebodies, compression bodies and L-bundles in the complement of 
the canonical hierarchy after step 2, is bounded above by 2 150t . 

Proof. If F is a normal surface with respect to the triangulation T, then the complement of F 
in M inherits a polyhedral structure from T. It is obvious that there are at most 6 polyhedra 
in any tetrahedron of T, lying in the complement of the normal pieces of F, that don't inherit 
a natural product structure of the form (triangle) x / or (quadrilateral) x / (see figure 4 in 9 ) . 
The complementary polyhedra with this product structure are called parallelity regions. We will 




Figure 4: Possible normal alterations. 
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be interested in the components of the union of all parallelity regions in M — F which are called 
amalgams. They were precisely defined and studied in [7] (sections 7 and 8). Notice that a vertical 
boundary of an amalgam (i.e. the part which is not contained in F) is a union of annuli. If they 
are all injective, we say that the amalgam is maximal. It is described in [Jj how every amalgam 
can be extended uniquely to the maximal one. A key property of maximal amalgams that will be 
crucial is the following: if a component M' of M — F, which is different from an /-bundle, contains 
no canonical annuli, then all the maximal amalgams in it are of the form (disc) x I. It is easy 
to show that under these circumstances the 3-manifold M 1 can be triangulated by less than 18t 
tetrahedra (left as an exercise). 

The negative Euler characteristic of any normal surface is bounded above by four times the 
number of normal discs that the surface contains. The topological complexity of the surfaces which 
bound handlebodies, compression bodies and /-bundle in the complement of the hierarchy after 
step 2, increases each time we add in a closed component of Si and a non-annular component of 
S2. The quantity from the corollary we would like to have an estimate on is smaller than twice 
the sum of negative Euler characteristics of Si and S^. So all we need is the following: 
Claim. The negative Euler characteristic of each component of the surfaces Si and £2 is bounded 
above by 2 127t+19 . 

If a new component of the surface Si is added in a complementary piece which contains no 
canonical annuli, then lemma l4~3l and the bound from 6.1 of [5] imply that 4 • 5 • 18t(7 • 18£2 7 ' 18t ) < 
2 127 '+ 19 bounds its topological complexity (the bound is 4 times the normal complexity of a 
fundamental surface in a triangulation with 18t tetrahedra and the factor 5 ■ 18t bounds the 
number of distinct types of normal discs contained in the surface) . The same bound works for the 
components of because we always adjoin them to the complementary pieces with no canonical 
annuli. Instead of applying lemma l4~3l we have to use corollary 5.8 in |13| . 

If we are adding a component of Si to a piece which contains canonical annuli, then the process 
described in (lb) of the definition of the canonical hierarchy guarantees that the negative Euler 
characteristic of the surface we are adding is bounded above by some linear function of t. This 
is because the same is true for the parts of the boundary of the piece which are disjoint from the 
maximal amalgams contained in the piece. This proves the claim. 

We know already that the number of components of Si is bounded above by 2 • 20i (number 
2 accounts for the fact that sometimes we use two parallel copies of the same component when 
defining Si). This implies that the number of non-annular components of £2 is less than 80i. 
This is because there is at most two non-annular components of S2 in each complementary piece 
obtained by cutting along Si- The Euler characteristic of the surface from the corollary is twice 
the sum of the Euler characteristics of Si and S2. So our bound comes from the following estimate: 
2 • (40 + 80)t2 127t + 19 < 2 150t for t > 2. □ 

4.2 NORMAL COMPLEXITY 

We are now going to investigate how many normal discs are needed to construct surfaces from 
the canonical hierarchy. For the components of Si and 52 with negative Euler characteristic we 
will use similar techniques to the ones that bounded their genus. For the canonical surfaces we'll 
apply propositions 12.41 and 12.51 But the non-pure surfaces from step 3 will require some addi- 
tional normal surface theory. The estimates of the number of normal pieces will be in terms of 
the number of tetrahedra in the subdivision of the piece we are adjoining the surfaces to. Not 
subdividing and using the same triangulation to bound the normal complexity of several levels of 
the canonical hierarchy would certainly lead to much better bounds. But passing the information, 
which is contained in the pattern, down the hierarchy without both subdividing and keeping the 
pattern itself in the 1-skeleton proved to be an insuperable task. 

Lemma 4.5 Let M be 3-manifold which either contains a closed injective surface or has a non- 
trivial J r SJ- decomposition. Assume also that M has a triangulation T that consists oft tetrahedra. 
Then the surface Si from the canonical hierarchy can be isotoped into normal form so that it 
contains not more than 2 350t normal discs. 
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Proof. We have already mentioned that propositions 12.41 and 12. 51 together imply that all the sur- 
faces of the JSJ-system of M can be put into normal form so that they consist of not more than 
2 80 * normal discs. The rest of the components of Si were obtained by the recursion described in 
step 1 of the canonical hierarchy. In order to bound their normal complexity in terms of the number 
of tetrahedra in M, we can use the same strategy as in lemma 2.6 in JJJ. There are at most 20t non- 
parallel connected surfaces in Si. The argument from lemma 2.6 in |Hj gives us that Si contains not 
more than 2(2 • lli2 114 ) 20t copies of a single normal disc type from T. The factor 2 in front of the 
bracket is there to account for the parallel copies of the components of Si that we sometimes have 
to adjoin. All together there are at most 5i possible distinct normal disc types contained in Si. 
So we have the following inequality: 5£2(2 • lli2 11 *) 20 * -(- 2 80 * 2 < 2* +4 (2 12i + 5 ) 20 * + 2 80 * 2 < 2 350 * 2 . □ 

The normal complexity of the components of the surface $2 contained in any of the pieces 
of M - int(A/*(5i)) is bounded above by 2 80s , where s is the number of 3-simplices needed to 
triangulate the piece. This follows directly from proposition 12.51 for canonical annuli and from 
corollary 5.8 in JS] for bounded surfaces with negative Euler characteristic. We have established 
already that there are at most 20t regions in the complement of Si where we have to insert the 
components of S2. Here t denotes the number of tetrahedra in the triangulation of M. So the 
number of normal discs in the whole of S2 is bounded above by 20i2 80s . 

Now we need to bound the normal complexity of the surfaces in step 3 of the canonical hierarchy. 
Proposition 12.51 does that for all P-canonical annuli that need to be constructed in the process. 
In (3b) and (3c) we might need to adjoin trivial P-essential annuli of a certain kind. In the 
discussion that followed the proof of proposition 12 . 51 we showed that such annuli are fundamental, 
provided our 3-manifold contains no non-trivial P-essential annuli. All other surfaces that we have 
to construct have non-empty intersection with the pattern P. Let t(F) be the number of points in 
the intersection F D P for any properly embedded surface F which is transverse to the pattern, If 
the pattern P is contained in the 1-skeleton then the function 1 is additive over normal summation. 

In order to implement step 3 we need to describe how to construct the non-pure spanning 
annuli of (3b) and also how to find compression discs in handlebodies from (3c). We will see that 
in the construction of surfaces with non-empty intersection with the pattern, it is crucial that even 
the trivial P-essential annuli are well behaved in the way that was specified in (3b) and (3c). The 
strategy in this case will be slightly different from what we usually do. Instead of proving that our 
fixed surface, which minimises the intersection with the pattern, is (almost) fundamental, we are 
first going to find some other fundamental surface F that has the same property as our original 
one, but is not necessarily isotopic to it. We will then calculate l(F). If we express our original 
surface as a sum of fundamental surfaces, we can use the additivity of l to bound the number of 
summands in the expression. 

Lemma 4.6 Let M be an irreducible bounded 3-manifold which is triangulated by t tetrahedra. Let 
P be a non-empty boundary pattern in dM which is contained in the 1-skeleton of the triangulation. 
Assume also that every P-essential annulus in M is parallel to an annulus in the boundary of M 
which intersects the pattern in a disjoint union of homotopically non-trivial simple closed curves. 

(a) Assume further that M is a compression body with non-empty "negative" boundary d-M 
and that each toral component of d-M is pure. Lf we fix an incompressible annulus in M 
whose boundary circles lie in distinct components of dM and which has minimal intersection 
with the pattern P , among all annuli satisfying these conditions, then we can isotope it into 
normal form, by an isotopy which is invariant on the pattern, so that it consists of not more 
than 2 40 ' normal discs. If such an annulus is not separating and we take two parallel copies 
of it the same bound still holds. 

(b) If M is an I-bundle over a closed surface which is not a torus, then an incompressible 
d -incompressible annulus A (or its double if necessary) in M , which has minimal intersection 
with the pattern P, can be isotoped, by an isotopy that preserves the pattern, into normal form 
so that it contains less than 2 40t normal discs. If the base surface is a torus and if the pattern 
P consists of two non-homotopic simple closed curves, one in each boundary component, the 
same bound holds. 
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(c) Let M be a handlebody and let D be a compression disc in M which minimises l(D) among 
all compression discs in M . Then we can isotope D into normal form, by an isotopy that is 
invariant on the pattern, so that it contains not more than 2 normal discs. 

The crucial assumption in lemma ll^l is the one about P-essential annuli in M. Put differently it 
says that M contains no non-trivial P-essential annuli and that every trivial one has to be parallel 
to an annulus in dM which contains the simplest possible pattern. Before we add in a surface 
with non-empty intersection with the pattern in steps (3b) and (3c), we always make sure that this 
hypothesis holds for the piece we are in by first adjoining the trivial P-essential annuli that violate 
this rule. Notice also that the annulus from (a) in lemma FOl is automatically (^-incompressible 
since its boundary circles lie in distinct components of dM. Since it is also incompressible it has 
to be a "spanning" annulus that was described in step (3b). 

It is clear that toral boundary components of genuine compression bodies have to be contained 
in d-M. The fact that all such tori are pure can be seen as follows. Each such torus is incompress- 
ible in the piece we are in and therefore has to be incompressible in the ambient manifold. So it is 
either contained in the JSJ-system or in the boundary of the ambient manifold. It is clearly pure 
in the latter case. If it is a canonical torus, then it is there to separate a strongly simple piece from 
a Seifert fibred piece. It therefore has to be pure again because at this stage we haven't touched 
the fibred pieces. Notice also the pattern on the (torus) x / pieces, which are not contained in the 
characteristic submanifold S, satisfies the assumption from (b) of lemma FOl 

Proof. We will start by proving (a). Let F be an incompressible annulus in a compression body 
M with one of its boundary circles lying in a given component of d-M and the other in d+M. 
Assume that F is in normal form and that it has minimal weight among all possible annuli that 
satisfy the above conditions. Notice that we haven't stipulated anything as far as l(F) is concerned. 
Claim 1. The surface F is fundamental. 

Assume to the contrary that F = U + V. We can apply the sublemma from the proof of !4.3l So 
both U and V are connected, no component of the 1-manifold U fl V separates both of them and 
the sum is in reduced form. Now we are going to go through all the potential connected surfaces U 
and V that satisfy the equation = x(U) + x(V)> showing each time that we get a contradiction. 

The techniques that proved lemma 12.21 imply that there are no disc patches in F = U + V 
which are disjoint from the boundary of M. So neither of the summands is a 2-sphere. Since M 
does not contain a projective plane we can assume that U is a disc. In that case V is either a 
punctured torus, a punctured Moebius band or a punctured annulus. There are no simple closed 
curves in the 1-manifold U PI V, because U contains no disc patches. Therefore the boundaries of 
the summands must intersect. So the first case can not occur because it implies that both dll and 
dV are contained in a single component of dM. In the remaining two cases every outermost arc of 
U fl V chops off a patch in U which is a genuine 9-compression disc for V, since no component of 
U fl V separates both surfaces. Let C be one such patch in U which has the smallest weight among 
all "outermost arc" patches in U. If we 9-compress V along C we obtain an annulus which satisfies 
the same conditions as F (it is incompressible because one of its boundary components coincides 
with a boundary circle of F). Its weight is at most that of F. But since one of the parallel copies of 
C (that was inserted in the 9-compression) was pasted in as an irregular normal alteration, there 
exists a weight reducing isotopy of the annulus. This contradicts the minimal weight assumption 
on F. 

Now we have to consider the case x(U) = x(V) — 0. If one of the surfaces is closed, then 
the other surface is an annulus which is lighter than F and has the same properties. Both of 
them can not be Moebius bands because then we would have an embedded Moebius band in M 
with its boundary contained in d-M. Gluing two such compression bodies along their "negative" 
boundaries gives a 3-manifold which can be embedded in S 3 , but which would contain an embedded 
Klein bottle. This argument also shows that if V is a Moebius band, then dV lives in d+M and 
U has to be an annulus. But in this situation U satisfies the defining conditions for F and 
w(U) < w(F). We get the same contradiction if V is an annulus with both of its boundary circles 
contained in a single component of dM. The only case left is when both U and V are annuli with 
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boundaries lying in distinct components of dM. Since w(U) < w(F) the annulus U has to be 
compressible in M. So it has to bound a cylinder of the form (disc) x /, because its boundary 
circles lie in distinct components of dM. There are no arcs in U fl V which are 9-parallel in either 
of the annuli. This is because no curve from U PI V is separating both in U and V . Since there 
are no homotopically trivial simple closed curves in U D V, the intersection consists of spanning 
arcs in both annuli. So V intersects the cylinder (disc) x I in a collection of discs of length four. 
Now we look at the disc in dM which is bounded by a circle from dU. This disc intersects V in a 
collection of arcs that decompose it into complementary regions. The situation for an outermost 
such arc is described by figure 0] (take A to be a subarc in dV which is contained in the disc from 
dM). By an argument, analogous to the one following figure we arrive at a contradiction which 
proves the claim. 

Each normal disc in F intersects the 1-skeleton of the triangulation in not more than four 
points. Since F is fundamental and therefore consists of less than 5t ■ 7t2 7t normal discs, the 
number l(F) is bounded above by 140t 2 2 7 *. Here we are using the fact that the pattern P lies in 
the 1-skeleton. 

Let A be our spanning annulus which minimises t(A). We can assume that A is in normal form 
and that it minimises the weight in its (P-invariant) isotopy class. 

Claim 2. If A = X + Y and X is a connected surface with non- negative Euler characteristic, then 
t(X) is not zero. 

We can assume that the sum is in reduced form. Then by theorem 12.31 and lemma l2~2l we have 
that both X and Y are incompressible, P-boundary incompressible and that there are no disc 
patches. So X can not be a pure disc or a 2-sphere. Projective planes and a Klein bottles do not 
embed in M so they can not appear as summands. If X is a torus, then, since it is incompressible, 
it has to be parallel to a component of d-M. By the same argument as the one at the end of the 
proof of lemma 14.31 we can conclude that the surface Y intersects the parallelity region (between 
X and the component of d-M) in (circle) x I. Since there is no pattern we are free to isotope 
the circle from dA in this component as much as we like. This makes the summand X redundant 
and leads into contradiction. If X were a pure P-boundary incompressible Moebius band, then 
2X would be a P-essential annulus in M. Such an annulus is 9-parallel by assumption. Since the 
parallelity region can not contain a pure Moebius band, the 3-manifold M would have to be a solid 
torus which is a contradiction. 

The last case we need to consider is when X is a P-essential annulus. By assumption this 
annulus has to be trivial. Since it is pure and there are no disc patches in A, the components of 
X nY are either spanning arcs in X or non-trivial simple closed curves in X. The latter possibility 
can not occur because it would imply that dA = dX which is a contradiction. Let R be the solid 
torus between X and an annulus in dM. The components of Y n R are patches in A. They all 
inject into M an hence into R. None of them is homeomorphic to a Moebius band because A is 
orientable. So the surface Y PI R is either a disjoint union of discs or a disjoint union of annuli. In 
the latter case each patch from Y P\R intersect the annulus X in at least two spanning arcs. Using 
that we can construct a pure 9-compression disc for any patch form Y fl R (the pattern in (dR) — X 
consists of parallel non-trivial simple closed curves only). This contradicts lemma l2~2*l So all the 
components of the surface YnR are discs. Furthermore if a single patch from Y DR intersects X in 
more than one spanning arc, then, like before, this patch is P-boundary compressible. This again 
contradicts lemma l2~2l So every patch from YnR intersects each of the components of the pattern 
in (dR) — X in precisely one point. This again follows from the P-boundary incompressibility of 
the patches of A. So we can conclude that the patches from YnR, which are all topologically discs, 
are in one-to-one correspondence with the components of X fl Y and are isotopic by an isotopy 
which is invariant on the pattern. In particular each arc from XC\Y chops of a disc in Y . There are 
essentially two ways of performing regular alterations along the arcs in X fl Y so that the resulting 
normal surface does not have more components than Y. Both of these possibilities yield a surface 
which is isotopic to Y via an isotopy that is invariant on the pattern. Since A is connected, Y must 
be an embedded annulus which is isotopic to A and which satisfies the inequality w(Y) < w(A). 
This contradiction proves claim 2. 

Let's express our annulus A as a sum of fundamental surfaces: A = fciPi + • • • + k n F n . The 
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number of summands in this expression, that have negative Euler characteristic, is bounded above 
by the number of disc summands. All other surfaces in the sum have non-trivial intersection with 
the pattern by claim 2. So by claim 1 there are less than 280i 2 2 7t summands in the above expression. 
The number of normal discs in A is thus bounded above by 280i 2 2 7 * ■ 5t7t2 7t < 2 18 *+ 14 < 2 40t " 1 . 
This proves (a). Part (b) will work in the same way. Claim 1 is easier now because the boundary of 
our manifold is incompressible which means that we can apply theorem 12 .31 Claim 2 is true as well. 
The only difference is that when we are dealing with toral boundary, because of our assumption 
on the pattern, we can perform the isotopy that leads to contradiction and thus shows that there 
are no toral summands in A. All numerical bounds are the same as in (a). 

In order to prove part (c) of the lemma, we need the following analogue of claim 2. 
Claim 3. Let D be a compression disc in the handlebody M which minimises t(D) and which is 
in normal form and has minimal weight in its (P-invariant) isotopy class. If D = X + Y and X is 
a connected surface with non-negative Euler characteristic, then l(X) is non-zero. 

The proof of claim 3 is analogous to that of claim 2 and is left as an exercise. The rest of the 
proof of part (c) of our lemma is identical to what we did at the end of the proof of (a). □ 

The last type of complementary pieces we need to construct some normal surfaces in are the 
/-bundles that arise as components of the characteristic submanifold S. Our starting point is a 
triangulated /-bundle M — » B over a possibly non-orientable bounded surface B. Let V be the 
vertical boundary of M with a fixed triangulation. This prescribed simplicial structure on V will 
arise from the canonical hierarchy on the other side of V. The surfaces we are looking for are 
vertical compression discs that will simplify M to a 3-ball. A vertical disc in M is a one that 
fibres over an arc in B. Our collection will contain 1 — x(P) vertical compression discs and will be 
highly non-unique. But we will define it in such a way, so that any two choices are related by a 
homeomorphism of M which is an identity on the vertical boundary. In fact this homeomorphism 
will come from an automorphism of the base surface B, which is fixed on the boundary (see lemma 
6.4 in 0). 

Let V\ be the first annulus in an ordering of the components of V and let D\, . . . , D n be a 
collection of disjoint vertical discs we want to describe (n = 1 — %(/?)). We are assuming that 
the vertical boundary of each D{ (i.e. Di fl V) intersects the annulus V\ and that every other 
annulus in V intersects precisely one compression disc. Let g be the genus of B, which, in case 
of a non-orientable surface, is a maximal number of RP 2 summands it contains when expressed 
as a connected sum. We also stipulate that if B is orientable (resp. non-orientable) the first 2g 
(resp. g) of the compression discs have their entire vertical boundaries contained in V\. The last 
requirement is that, even if B is not orientable, the base surface of the /-bundle M — int(A/"(/)i)) 
is orientable. 

Now we need to make sure that the vertical boundary of the surface D\ U . . . U D n interacts 
in a prescribed way with the triangulation of V. Choose a fibre A in each component of V which 
consists of the smallest number of normal arcs with respect to the given triangulation of V. Using 
these normal fibres we can define the family T of 2n fibres that will have the property T = 
V n (Di U . . . U D n ). In every annulus from V — V\ the family T consists of a single copy of the 
fibre A. In the annulus V\ we take 2g + 1 — x(-B) (resp. g + 1 — x(-B)) copies of A if the base surface 
B is orientable (resp. non-orientable). We will now give a recursive definition of the collection of 
vertical compression discs (cf. subsection 6.2 in 8 ). Assuming that we have already created a 
sub collection D\, . . . , D/-, for some k < n, whose vertical boundary lies in J- and which satisfies 
all other requirements, we look at the /-bundle M& = M — int(A/"(Pi U . . . U -D&)) which inherits a 
natural polyhedral structure from the original triangulation of M. Any choice of the vertical disc 
Dk+i has to lie in M& and can be made normal with respect to this polyhedral decomposition. It 
is precisely defined as follows. 

Proposition 4.7 Let M — > B be a triangulated I-bundle over a (possibly non-orientable) bounded 
surface B and let D\, . . . , Dk, where fcs{l,...,n — 1}, be normal vertical compression discs as 
described above. Fix two normal arcs e and f from T Cl M^, which are not contained in the union 
D\ U . . . U Du and are supposed to be the vertical boundary of the next disc in our collection. Let 



27 



Dk+i be the normal vertical compression disc whose vertical boundary consists of e U / and which 
minimises the weight, with respect to the polyhedral structure on Mk, among all normal vertical 
compression discs that carry non-trivial elements of H^iMk, dM^\ Z2) and which are bounded by 
e U / . Then Dk+\ is fundamental in Mk- 

The proposition 14.71 is very similar to proposition 6.3 of [Hj- Its proof is simpler because the 
incompressible summands we need to deal with are never horizontal. Since the triangulation of M 
induces a simplicial structure on the vertical boundary V, we can use dV as a boundary pattern 
on M (or even on Mk). This enables us to apply our usual techniques. The proof of 14.71 is by 
contradiction. We assume that our disc Dk+i is a sum of two normal surfaces. Then, using the 
familiar patch arguments, we can show that one of the summands has to be a vertical disc and the 
other one is a pure vertical annulus. To get a contradiction we then proceed in exactly the same 
way as in the proof of 6.3 in 8 . The details are left for the reader. 

Making sure that, after the first compression along D\, the base surface of the I-bundle Mi is 
orientable, is done in exactly the same way as in subsection 6.2 of [B]. Also the same bounds on the 
normal complexity apply in the setting of proposition 14. 71 Hence our chosen family of compression 
discs contains not more than (2 • 2 m ) 12t < 2 80t (for the proof see the discussion in [H], just 
before lemma 6.4). Since any automorphism of B, that is fixed on the boundary, extends to a 
homeomorphism of the /-bundle M, we can use lemma 6.4 in [8] to go between any two such 
families of compression discs. 

5 PROOF OF THE MAIN THEOREM 

Now we can prove theorem 13.11 What we need to do is to connect any two triangulations of 
a given fibre-free Haken 3-manifold using Pachner moves. First we subdivide both triangulations 
so that the characteristic submanifold S is triangulated by a subcomplex in each of the subdi- 
visions. In the strongly simple pieces of the JSJ-decomposition which are not contained in E, 
the subdivisions are then further simplified using the canonical hierarchy. The gap between the 
triangulations in the components of £ is bridged by theorem 3.1 of §5] if they are Seifert fibred and 
by proposition 14. 71 if they are /-bundles. 

Let M be a fibre-free Haken 3-manifold with a triangulation T that contains t tetrahedra. We 
are now going to construct a "canonical" triangulation T of the complement of the characteristic 
submanifold E. We start by subdividing T so that the canonical hierarchy appears as a subcomplex 
of this subdivision. This subcomplex induces a simplicial structure of the manifold M — int(E) 
which is uniquely determined by the topology of M. The new triangulation will be closely related to 
the canonical hierarchy which was described in section^] We know that each complementary piece 
of the canonical hierarchy in M — int(E) is a 3-ball or a solid torus with at least one pure annulus in 
its boundary. So we can define T to be conical in each of the 3-balls. Let K be the two-dimensional 
polyhedron which is a union of surfaces in the canonical hierarchy. In order to avoid confusion we 
should emphasise that K also contains the surfaces from d(M — int(E)). The complement of the 
singular locus of K is a disjoint union of discs and pure annuli which live in the boundaries of the 
solid tori. The discs will be contained in the 2-skeleton of T and will be triangulated as cones on 
their boundaries. Since the singular locus of K is a graph which is embedded in the 3-manifold 
M, it already has a canonical simplicial structure. This induces a triangulation on each of the 
boundaries of the two-dimensional faces of the polyhedron K. So by definition the triangulation T 
is uniquely determined by the canonical hierarchy in the complementary regions which are 3-balls. 

We still need to define T in the complementary pieces which are solid tori with pure annuli in 
their boundaries. Notice that it follows directly from the definition of the boundary pattern that a 
pure annulus in the boundary of a complementary solid torus can not be homotopically trivial. It 
therefore induces a unique Seifert fibration of the whole piece. If there are several pure annuli in 
the boundary of a single solid torus then they must all be disjoint. So they induce the same Seifert 
fibration of the piece. Therefore the union of all such solid tori is a disjoint union of Seifert fibred 
spaces. Furthermore there is a simplicial structure on all boundary components of this Seifert 
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fibred space which is induced by the singular locus of K. So we can take T to be the simplified 
triangulation of our Seifert fibred space that was defined in the proof of theorem 3.1 in [S]. 

Now we need to construct T using Pachner moves. The starting point is the original triangula- 
tion T of M. Our main tool for subdividing a triangulation, so that the subdivision contains a given 
normal surface in its 2-skeleton, will be lemma 4.1 from [Hj. Before we start estimating the number 
of Pachner moves we need to make, we should remind ourselves that the notation e n (x) stands for 
the composition of the exponential function e(x) — 2 X with itself n times. By lemma |4~51 the sur- 
face Si consists of 2 350t normal discs in the triangulation T. Making less than 20CW2 350 * < 2 360 * 
Pachner moves we can subdivide T so that the subdivision contains Si in its 2-skeleton. The num- 
ber of 3-simplices in the subdivision is bounded above by s — 20(< + 2 350 * ) < 2 360 * . We also know 
(see the discussion after lemma l4~5")l that the surface S2 consists of not more than 20i2 80s < 2 90s 
normal discs in the subdivision. Applying lemma 4.1 of again, we see that 

200 - 2 90s2 2 360 * 2 < 2 100s2 < e 2 (730i 2 ) 

bounds the number of Pachner moves needed to construct the subdivision of T which supports 
S1US2 as a subcomplex. The same expression bounds the number of tetrahedra in this subdivision. 

In order to see how much more we need to subdivide the current triangulation of M — int(S), if 
we want it to contain the polyhedron K in its 2-skeleton, we have to estimate how many connected 
surfaces arise during the implementation of step 3. The corollary 14.41 implies that the sum of 
the topological complexities of all closed surfaces in M, which bound complementary pieces after 
the first two steps of the hierarchy, is bounded above by 2 150 *. The P-canonical annuli are never 
9-parallel in the piece they appear in. The same is true of the spanning annuli which feature in 
substep (3b). We have already established, when we were proving that the canonical hierarchy has 
to terminate, that there can be at most 9g(dH) disjoint non-parallel incompressible annuli which 
are not boundary parallel in any complementary piece H. 

It is clear from the construction that all P-canonical annuli that occur in a single complementary 
piece H are disjoint and therefore not parallel (the annuli we add after we've cut H for the first 
time are vertical in the product structure given by theorem !2.1|l . So 2-9-2 150 * is an upper bound on 
the number of such annuli in the canonical hierarchy (the factor 2 is there because we sometimes 
need to add two parallel copies of a surface). The following expression 

AOt + (2 - x(S 2 )) + 18 • 2 150t < 20 • 2 150t 

bounds the number of P-essential annuli in the canonical hierarchy. We have shown (see oage ll9jl 
that the first two summands control the number of boundary components of S? and hence the 
number of trivial P-essential annuli in K . The number of P-canonical annuli is controlled by the 
exponential expression at the end. The inequality follows from the bound on 2 — xC^a) which can 
be found in the proof of corollary 14.41 We can now conclude that the total number of surfaces in 
step 3 of the hierarchy is bounded above by 2 160t . 

Proposition 12.51 and lemma 14.61 tell us that if we are looking for any of the surfaces in some 
complementary piece with r tetrahedra, we can construct it by using less than 2 S0r normal discs. 
By lemma 4.1 in [H] we need to make not more than 200r2 80r Pachner moves to make this surface 
part of the 2-skeleton of the subdivision. The same expression also bounds the number of tetrahedra 
in the subdivision. It is clearly smaller than e 2 (r) for r larger than say 100. Since the numbers we 
are going to apply this to are significantly bigger than that, we can use this bound. In other words 
we can make the whole polyhedron K a subcomplex of some subdivision of the triangulation of M 
by making less than 

e 22 (e 2 (730t 2 )) < e 2 ' 2 (e 3 (10i)) < e 2 (<) 

moves. Again this expression bounds the number of 3-simplices involved. Now we have to apply 
theorem 5.2 in 8 to every complementary 3-ball region of K in order to make it conical. Theorem 
3.1 from |S] can be used to deal with Seifert fibred spaces which are unions of solid tori that had 
pure annuli in their boundaries. Since r (i.e. the number of tetrahedra) at this stage is so large, the 
bounds in those theorems are certainly smaller than e 7 (r). The number of 3-balls and Seifert fibred 
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pieces we need to deal with is bounded above by the number of 3-simplices in the subdivision. Also 
the procedures simplifying the simplicial structure of the faces of K are linear in the number of 
tetrahedra of the subdivision. The amalgamation of the edges in the singular locus of K takes 
linearly many steps as well. Processes very similar to these are described in the proof of theorem 
6.5 in So we can assume that after e 2 (t) Pachner moves our subdivision looks like T. 

Proposition ^. 7l implies that a triangulation of an /-bundle over a bounded surfaces can be dealt 
with in the same way theorem 6.5 in (Kj deals with S^-bundles over bounded surfaces. In fact we 
can obtain a complete analogue of theorem 6.5 from 8 for /-bundles over bounded surfaces. We 
then apply it to the /-bundle components of S. All that is left now is to apply theorem 3.1 of 8 
to the Seifert fibred components of S. This gives the bound from theorem 13. II If our manifold is 
an /-bundle over a closed surface which is not Seifert fibred, we first look for some vertical annulus 
which is fundamental, and then do the procedure described above to its complement. Clearly the 
bound from theorem l3.1l still applies. 
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